Maori are insane.
They are practically guaranteed to outperform almost any other civ given equal starts (No AI bonuses and paradoxically no Legendary starts since they wouldn't benefit) at the start of the game-, with only a nation like Sumeria or Montezuma rushing possibly stopping them.
The ability to coastal settle their cap without the usual housing/amenity problems of lacking clear water would allow you to take a coastal tile with only the yields, defensiveness and resources being the criteria, plop down a fishing boat and use the culture bomb to conga line into more territory, possibly accessing luxuries normally too far from the city.
If they find a stone tile, they could use their free builder and two starting pop to get food and hammers for Stonehenge - with access to fishing boats coupled with free production in forests giving the player a good chance for excellent food economy without having to sacrifice on production. In fact, you get enough production/hammers from forest tiles that you might want to fully focus the builder on getting boats, pastures and quarries up. They would likely not beat China in a wonder rush, but they are one of the nations that could try and have a chance.
Alternatively, the two-pop and bonuses can be used to quickly spam settlers and boats, spreading across islands and coastlines other players are still not even contemplating on settling. Those cities can then use their forest bonus to start producing faster than normal, setting up buildings, defenders and builders without needing to wait for lumber mills or mines to get sufficient production.
If no norway (LOL) in the game, they could turn themselves into a terror of the seas, rushing for coastal harass and strike across the coasts with triremes and galleys before anyone even has the tech for building ships of their own.
However, I do have a question: is chopping down forests considered harvesting? Because if they are unable to cut down forests you might never gain access to certain resources because they spawn on a forest/rain-forest tile.