Also, on the subject of certain characters being at a disadvantage.

Even without magical powers, surely these characters have some unique trait that, while not supernatural, are rare and set them apart from the rest? Something you might even put down for "supernatural ability" and it would leave room for more skills.