I really couldn't care less if it's 'challenging', so long as it's enjoyable. A game doesn't have to have Ninja Gaiden / Castlevania artificial difficulty just to be fun and entertaining.
Galaxy was still an enjoyable game to play, even if it didn't make you want to throw your controller at the wall in frustration.