Geronimo was of limited utility, though like Che he's good on t-shirts....

Of the NA leadership, Red Cloud would be a good choice, as would Cochise or Mangas Coloradas. There's also a slew of Eastern tribes who could toss up some significant leaders.