The pally is a real life friend who's probably one of the best paladins I've ever seen. Pally/Rogue is actually almost on par with Priest/Rogue imo, between the drinking/mana burn nerfs, Pally's insane mana regen, Blessing of Freedom, and Cleanse for how many Rogue/X teams you see in 2v2. You just have to be able to los mana burns like mad. Druid/War teams can be difficult though. The mage was swapped in periodically. It would go something like 6-7 games as Pally/Rogue and 3-4 as Rogue/Mage. Aprina, the mage, is actually Nexic(the original account owner)'s main. So he hops on the mage and Acehigh or whoever plays Nexic.
Rogue/Mage is probably more fun (and viable) although the margin for error is much less. It's sad how fast Druid/War gets roflstomped if you do it right.
And yeah, Whirlwind (Shu'Halo) is probably among the top 5 worst battlegroups in both PvE and PvP. Stormstrike is alright.