But the lack of checkpoints is part of the game, the more you die, the more trees that are added
I don't think that's true. There's one point where after you get a coin you're forced to backtrack and retread old ground and more trees are there, but that's obviously because of the event where you're forced to backtrack.