If you PVP, I would say level the priest and go shadow. A shadow priest can be much more dangerous than a Mage.
If you pve, the mage is going to have more "action" and if you are a priest be prepared to be forced to heal.
Also, a druid is a fun class and I would choose it over a rogue if I felt like leveling another character.