I like the first QH (out of Polk City) or the TB. The other two might be ok, but there isn't really a good confo shot for either of them to say much that way. The video isn't working for me, either. The age of the TB would put him second on my list, but if he's had good care in the past he could have some good years left in him.
The paint sounds like fun for a really hardcore trail/low level endurance rider, but I agree that it sounds like if he's left in the pasture 5 days a week he could be a handful when he is ridden. It looks like he could use a little muscle as well, especially around that hind end.
I can't say much about the mare from the pics, but she does look a tad butt-high anyway, and has the highest "temperament rating" of the bunch. I'd say personally that she would be my last choice of this group.
As far as height goes, I'm 5'2 and ride a 14.1 hand horse of fairly average "thickness", and I don't feel uncomfortable, the horse moves well and easily, and I've been told that we match well. My sister is about 5'9, all legs, and rides a 14.3 hand QH very comfortably.
Happy Horse Hunting!