LostSoul
Adventurer
Even so, it just seems unrealistic that they'd not last. I mean, military schools/fighters guilds/etc would gather the same amount of threat and danger, since all things are equal.
Well, I imagine new military schools would have trouble lasting long, for the same reason.
Wizards also have access to rituals and that can upset the status quo the way a new mercenary army won't.