Imo the classes aren’t really that comparable unless you account for the fact they’re both hybrids.
Shaman is mostly ranged, always has been, unless you’re Enhancement, and even then you still have shock spells. They’ve always been mostly an offensive and support class, and just now able to tank in SoD. Wears mail armor.
Paladin is almost purely melee, and is defensive, the most defensive class in the game thanks to bubble and plate armor, nothing ever can break it unless it’s mass dispelled. They’ve always been allowed to tank, but their dps is on the lower end. Also a support class just like Shaman, just a defensive support.
Ofc both classes have their perks/flavor as well.
I just think a lot of Alliance are in for a rude awakening because Shaman are good at kiting and Paladins are specifically weak to it, lol.
There’s also the fact they have their WoTLK kit, can’t act like it’s Vanilla paladins either. Crusader Strike.
Alliance are still the dominant faction overall, I think this problem will sort itself out kinda lol. If more people flock over it’ll probably be nerfed faster. Many just wanted to play new the OP paladin, but since everyone is OP is SoD, no one really is special.