I played as a Shaman and spend the majority of my time killing people in WPvP.
If I could replay Nostalrius (or on a legacy server from Blizzard) I would play as a Rogue, arguably the most broken WPvP class for solo play. Alternatives would be Spriest, Mage and Warlock but I don't like casters as much as.