Aah, I thought you'd made a mistake in spelling Hone Heke. Either way, Te Rauparaha was a massive warlord. He's called the 'Napoleon of the South pacific'. He (sucessfully) took part in a 3 month siege of a Pa (Maori village/city) and subsequent invasions across the south island, despite coming from Taranaki.
Toa is (No offence) but a useless name. If you don't like having '______ Warrior', then how about just 'Taiaha'? Also, I think it should replace Swordsman, and not require Iron to build. It matches the era much better.
Nice idea for Marae, but since when was a priest a specialist?
Also, maybe for the ability something about getting additional XP when killing a (Non-barbarian) unit? (Maori often ate their fallen enemies to gain their Mana)