My best guess is Katamari Damacy.
You start out as a small ball that rolls around and smaller than you things you touch stick to you, making you grow.
Eventually you start ripping out entire islands from the sea. https://www.youtube.com/watch?v=YkUxYlTA3Uc
Depends on your definition of protagonist probably? If I recall correctly in Katamari you are not actually the ball, but the very small prince who rolls the ball around. In the early stages when the ball is small enough you can still see him, but later when you roll up buildings etc. your actual protagonist is too small to be visible.
Wtf? If you're short - people don't like it, if you're tall - people don't like it too, if you're of normal height - noone cares. So what's the point really in worrying so much about it?