Past Redemption
Chieftain
Are we talking territory or cities? Because Hiawatha wins every other AI in cities hands down. As for rebels to be honest I have never checked by he always becomes a runaway if left unchecked so I doubt he has that much of unhappiness problems.
On monty we agree.
He absolutely blows everyone away on cities, minus warmongers who get their way. Hiawatha will always be a runaway into the mid game, but he's not very good on specializing on an actual win condition, and tend to lose his empire of hilariously small cities in the late-mid/late game to more specialized civs. I rarely worry about Hiawatha outpacing by anything more than 500 points anymore.