Maybe Cyrus of Zululand.
REXing Settlers (Imperialistic) with Ikhandas (Unique Building) would allow you to grab a lot of good land early without feeling the financial pinch.
Add Charismatic to the mix and you can get away with leaving some of these settlements ungarrisoned (and let them grow comparatively large) if you're careful about fogbusting.
Impis and their Mobility promotion also make for very pretty good rear defenders, running between cities that need a unit to keep them happy while the bulk of your force is bringing the fight to your rival.
I was thinking of the AI. The thing that makes Shaka so dangerous with the Zulu is his "personality". Although he's Aggressive (normally a weaker trait) his tendencies make him a strong leader. He extremely warlike but doesn't seem to have the insanity of somebody like Monty.
Zulu are actually a pretty good Civ. Extremely good UB and the UU has some interesting uses - terrific supermedic and pillager. Shaka does fit the Zulu quite well - Aggressive works well as a trait with the Zulu.
For the human, Cyrus is a good leader. He's OK for the AI.
Maybe I should try Unrestricted Leaders while choosing the other Civs. If you make yours random it might be interesting, although Toku of America or Germany is frighteningly bad, whether human or AI. Might actually make an interesting thread - worst Unrestricted Leader Combo.