I’d start by checking out the reference materials for characters. Start with comic book characters like DC comics Tomahawk, then progress to movie stuff like The Patriot and Last of the Mohicans, then TV with a Fess Parker double feature of Davy Crockett and Daniel Boone.
A lot of these are pretty identical on paper so you’ll have to go out of your way to make them more individual with backstory and disads.
You might also have some luck with varying the nationalities of the PC’s. An ex-slave from Africa or the Caribbean could give some magical help. (Although it may be culturally insensitive for someone not of that race to play.)
Stealing a Slayer from Joss Whedon, or a “Shadow Slayer” as they call ‘em in D20 Urban Arcana could do the same thing.