I have not see many suggestions on this topic, so I just wanted to throw this out.
Natives are awesome, but they need to be more balanced so they could compete against europeans in late-game.
The fact that natives depend too much on wood affects their performance.
A cool idea would be to give the wood dance to the other native civilizations. Moreover, having priests (like aztecs) or animals (like incas) that could walk in the fire pit (plaza) would also help natives be more competitive in the late game. (You can even make these priests or animals available until age 4, or maybe through a card)
If this is not the case, then having an infinite mango grove could benefit them as well.
Europeans have factories, china has the tower and a factory, the Japanese have their shrines, and most of india’ s units do not cost wood.