I find thong sandals to be extremely painful to wear. The only exception has been Jcrew metallic thongs, because the leather is very thin and quite soft, but even then I can only wear them long enough to walk a bit on the beach and back.
You've heard me all complain for years about tall boots - must be 13 inches tall and no more, and 13 inches in the calves. I did finally find two new pairs this year, yeah! Persistence pays, or (in this case) sheer luck. But yes, they aren't quite my "ideals" - they are not bad though, and pretty darn close.
Booties are a struggle for me as well. In this case, it's usually my ankles. I hate the FPE, but also the shaft can't be too high either. I tried on a zillion pairs this year and did manage to find a pair, Erich Michael, that is so freaking comfortable I added a second pair (different style and color) in the same brand. I am the Queen of duplication when I find a shoe that works! I will snap up every color option.
I struggle with heels that have a strap around the ankle, because a lot of them hit too high on the ankle - above my ankle, not at it. I really like this style when I can find it, as it helps to keep the shoe on my feet.
Pumps - standard pumps -- are at the moment my biggest gap. Something has happened lately and I find all but one pair in my closet unbearable to wear. It's not the heel height (no more than 3"), it's more my toes feeling all cramped and achy.
Slip on's - I got the pointy toed Trouve's someone here recommended. Those fit great, and don't make me look like I have clompy clown feet. They will also be comfortable without socks, once all this snow melts.
Ballet flats are hit or miss, but I'm off of them lately so that's okay.
Flat oxfords - the Jcrew monk straps are quite comfortable.
Part of my recent foot finickiness is that I have developed some sort of issue with the soft pad between two of my toes on my left foot. It started months ago, and it comes and goes. I think it first started because of pinchy pointy toed high heels, but not sure. I'm now finding a lot of shoes will exacerbate this tremendously.... with just one step, I'll be in pain. Lots and lots of booties were discarded because of this issue. Not sure what is up with that, or when it'll go away.