I don't really think I would have been embarrassed to discover that a girl is stronger than me. It has never happend to me actually and I don't want to brag or something but I am a bit of a athletic type. Not really strong, but better than the average man of my size (I'm approximately 5 ft 11 and now weight 175 lbs). So I'm pretty confident with strength and so, and if a girl would overpower me, I would know that she is really strong (for a girl). I've had many armwrestling contests with a lot of women (for fun) and always won, I've also met some girls at wrestling (I did practise a lot of martial arts before) and honestly I felt that there was a huge difference in strength. But of course there are a lot of women stronger than me. Haven't yet interacted with one though.
I also want to add that I'm not really attracted to strong women (the strength itself), I just get aroused by being carried by women.