Well, there's nothing stoping you from leveling multiple classes at the same time. I had two classes hit fifty around the same time and it required little extra grinding beyond doing a dungeon roulette daily.

I'd say however, in my experience, levelling a Gladiator hasn't seem much slower than my archer. Conjurer is I think though I levelled mine mostly through dungeons.