Excellent post--the only part I disagree with is about Mario Galaxy. It's my favourite single-player game of the last three generations--yes, three, meaning including the N64.
With regard to the linearity, I just felt like they had finally managed to translate the sidescrolling formula into 3D. In Super Mario world, each level would have little sub-challenges you needed to pass in order to get to the end, such as finding a spring and placing it in the right spot, or finding the P switch in the Ghost House. In Mario Galaxy, they get you onto a small planet, and you have to catch a rabbit to get a star to warp you to the next, or maybe you have to collect the pieces of a star to advance. It was old-school meets new hotness!
Also: Let's put Factor 5 to work on a Wii Star Fox!







