I liked this idea of renaming the chiefs so I looked for some more good names. Thought I'd share:

Kahuna Hawaiian for priest
Sachem Native american
Honcho Japanese
Pooh-Bah
Jefe or Jefa Spanish for chief
Nabob Indian for governor
Swami Hindu teacher
Guru