Skinning, mining, herbalism, all gathering professions get easier to powerlevel when you have a mount. Enchanting meanwhile makes the game easier without taking up that much bagspace. I recommend it. It's just that it's going to be nearly twice as fast doing it on an epic mount.

Look at your servers economy and consider making several alchemists to make money selling transmutes too, I'm working on that right now