Pá, basicamente Resto é para Instances. Para subires convem sempre ires para a Árvore que te dá mais dano, que te permite menos downtime e que te abilita a matar os mobs o mais depressa possível. Restoration é para healing, logo irias demorar anos a matar seja o que for, especialmente nos primeiros niveis em que o equipamento de +Damage é zero.
Depois tens a opção de Moonkin(Balance) que é uma DPS (Damage) Tree mas que te vai levar a ficares OOM (Out of Mana), sem mana, muito depressa. Irias ter que andar sempre a beber. Balance só é decente quando entrares nas Outlands.
Até lá, acredita em mim. Gato. Está sempre em gato. Uma das razões do Druid ser uma seca a subir é subires até nivel 20, porque até aí não tens Cat Form.
Depois de teres Cat form, é Cat all the way.
Claw, claw, Claw Ferocious bite. Isto até teres Mangle.
Até nível 22 não achei nada secante, acho secante estar transformado em animal, até agora tenho atacado com as "bolas de fogo" verdes :d
Mas vou fazer como dizes
Repara em animal podes utilizar outros Spells. A barra muda e metes lá outros spells. É o objectivo de seres gato. A tua barra de Power passa a ser energia e não mana, logo regeneras muito mais rapido. Basicamente o teu downtime é só para te curares. Mas como em caster te curas, normalmente não há down time.
Yo, por acaso tambem estou a lvlar um druid, sem duvida que cat form é a maneira mais rapida de lvlar, no entanto eu estou a ir balance pela fun (tbm n tenho pressa nenhuma de chegar a 80), mas só para dizer que balance tambem é viavel pa lvlar, apenas tens é de andar a beber uns canecos por causa da mana.