Well, Willow was relatively low-level, before he began an adventure which involved killing several trolls, a two-headed hydra, etc.. Mad Martigan was the greatest swordsman who even lived. Sorscha was a general. Finn Razel was a legendary wizard. Rool and Franjean... well, they're idiots, but they might have some levels on them.