Hmmmm, how about everybody starts off as normal people and are given some sort of special magic to aid them on their adventure? The magic would of course be chosen ahead of time to make sure we don't have four people who use fire magic.