My issue with Galaxy are the worlds being too big. I miss in 64 when I could get most stars in less than 5 minutes.
and most of the worlds are very linear and never even give you that sense of scope in spite of the increased level size, you can be in a big level and never see very much of it
that being said mario games are much more fun and much better than pokemon