This is exactly what I think.I personally prefer Sunshine. It was the first ever Mario game I seriously involved myself in, and I felt Galaxy was FAR too easy. It just didn't give me the same kind of satisfaction that I got when I finally finished Sunshine. Also, Sunshine was very fun to just explore, you didn't even need to be doing something to have loads of fun.
It was fun to just explore.