Assuming I stop failing my gym leader registration tests, I should become the first male Fairy type gym leader In about five years. --- The best dressed person on the Pokemon X and Y board! My FABULOUS Friend Code: 1719-3885-3128.
It'll be some giant dude who lets you use strength for beating his gym, and he'll fistfight Lance's Dragonites outside the gym as his introduction.
Gamefreak will do it just to get the stigma off of fairy type, methinks.
But the closest to a 'progressive' move I think that they could do would be to alter attract. Which would end oddly, to say the least. --- I wrote a guide to Monday Night Combat's Assassin, the threads were just sad: http://www.gamefaqs.com/xbox360/991788-monday-night-combat/faqs/60789