The amount of text bubbles in Pikmin 2 seemed reasonable, and could be accelerated by clicking a button. I think the over-tutorializing only started in Pikmin 3, when Nintendo started outsourcing development to Eighting.
It's been a while so I might be misremembering this, but I think a similar thing happened to the Luigi's Mansion series with LM2 when they started outsourcing to Next Level Games.
Ok, but how unskippable is the tutorial?