I would get as much out of the AH that is reasonable and level them up 1 at a time. If you have someone that can herb then spend 1hr of playtime a day, if you have that much extra time to play, just farming the herbs you need. This will save you gold and fill whatever gaps you need that the AH can't provide.