Das dir hier noch nicht geantwortet wurde liegt wohl daran dass es schon ungefährt 864 solche Threads gibt
Ich bin auch neu in WoW und weiß deslhab noch net so viel. Aber ich kann dir den Hexenmeister nur empfehlen, ich habe auch mit einem angefangen und er ist eigentlich richtig cool

. Am besten ist die Motivation, alle 10 Levelschritte (also 10, 20, 30,.. ) bekommst du ein neues
Pet 
. Außerdem kriegst mit nem Hexenmeister umsonst ein Reittier ab Level 40 wenn du die passende Quest dazu machst
Zum Magier kann ich nicht so viel sagen, ist aber auch ganz cool denk ich mal
Die Entscheidung liegt alleine bei dir! Beide Klassen sind ziemlich gut und in Instanzen wirst du mit denen auf jeden Fall auch gerne gesehen.
PS: Der Magier kann sich was zum Essen und Trinken machen!