Between clothes and scarves, I like to choose scarves first. But, I've been finding that choosing shoes first helps make sure that I'm not all dressed up and then don't have shoes that work.
I don't wear shoes in the house, and if I haven't planned ahead, I often find that if I'm in a rush to get out the door (most days!), I end up making a substandard shoe choice-(then my whole outfit if off kilter) because I didn't plan it to start with.
I have this same problem. I haven't figured a solution yet, but sometimes choosing my shoes works, but then again somedays, I just really want to wear something specific....