I think it would be pretty tight, I leveled 4 toons from 70 to 80 through all quests, I had enough gold to get 2 of them epic flyers, with not much left. I had mining but used all my ore to level two characters in blacksmithing, I didn't have a skinner, so if you had some gathering professions you might be able to top it off.

I am just starting my shammy team from 70 and through 70, and 71 have been doing BC heriocs to build some gear, I was hoping the WOLK instances would give more xp and make it faster to level, doesn't sound like this is true? :-(