As far as I know pairs figure skating is a bit like dancing, in that when you train you train as a certain part-- the male part, if you're the guy, or the female part if you're a girl. That's the main reason why they don't have gay couples on So You Think You Can Dance or other dance shows: these dancers have trained all their lives as the part that corresponds with their gender, so they can't resonably just switch to the other part.
Now, if some guy (he'd have to be slim enough to be lifted by his partner) were to train for the female part from the get-go... that might work!
I could be wrong, because I'm familiar with dance and not figure skating, but I think it's a resonable comparison to draw.