Ok, I'm not saying it was the best customer service, but let's do the math here. Imagine for a minute that you're an everyday, heterosexual guy. Who would you rather wait on, a young lady or two old gay dudes?
I agree that they should've valued the "first come, first serve" policy, but I'm far from shocked.