What is wrong with leveling? I've leveled nearly all classes to 90 (shaman at 88, warlock 80) and a couple redundant 90s. Leveling is fast. Too fast, perhaps, since even without BoAs you out level a zone before you finish the quest lines. With BoAs you might do 10-15 quests in a zone, along with a dungeon for the quests and you're moving to the next area.
Perhaps slowing leveling would be the best option. With more monk-esque things like class quests every 10 levels (they don't even have to be super challenging, a simple go to this guy that's nearby and heal/kill/defend this guy using class abilities you've recently gotten).