That's actually wrong: people today know that troll priests are VERY dangerous, especially when shadow specced, since shadowguard scales with spell power, and hurts a lot for a low mana cost. Plus hex of weakness is just a blessing for PVP.

It' a bit like orcs and undeads: people thought was undead was the most OP thing in the game back then, except that you encountered 5 times more stuns from alliance players than fear (people were scared of being countered by Wotf, so you didn't see many alliance locks), so it was actually MUCH better to have an additional 25% stun resist chance.

Things are going to be really different in classic due to all these elements.