Nothing changed. Before there was an illusory imbalance because players of one side were constantly upset that players of the other side had something they didn't, even if they themselves had something to compensate. If you were on Alliance and a Shaman beat you, it wasn't "oh, I guess he got lucky" it was "goddamn Shamans are OP."
Those same people might go roll a Shaman on a different server and then it's all "Goddamn Paladins and their goddamn bubbles! That is so OP, I'll go swamp the Blizzard forums with my facile analysis of the situation."
See, now both classes are considered mediocre and good only for healing. Equality for everyone!