You know what? I was just thinking the same thing. I beat Super Mario Galaxy for the first time last night. It was so f'ing easy that it just pissed me off. I beat bowser in like 2 minutes, and only got hit once. I was really disappointed.
As for final bosses that are hard, Lou from Guitar Hero III takes the cake. Beating him is a huge pain.
Add me on Xbox Live: TopCat8