Hmm, well maybe you should try a hybrid class, shaman or druid. Or maybe as they suggested go for the hunter, which has some similar points to the classes you've played but is still quite unique, as well as being easy pwnage in pvp (hunters FTW goddamit !)