Well Super Mario Galaxy is my favorite Mario and Twilight Princess is my third favorite Zelda (slightly behind Ocarina of Time and The Wind Waker with A Link to the Past being a close fourth and Majora's Mask a very distant fifth).
Ironically enough, I'm right now playing a game that's somewhat reminiscent of Other M in that its combat is kinda repetitive but very satisfying anyway, and that its camera perspective is pretty similar. Its name is Ico.
My only really big complaints with Other M are lack of gameplay variety and no new power-ups. The story is very disappointing but also surprisingly easy to ignore (at least I felt that way when I watched an LP of it back in January) and quite frankly it would actually be really good if it wasn't for an absolutely horrible script (the only thing outright bad about the game...and there's a LOT I'd do to "fix" Other M before I changed its story or script, or even made the game less linear), total lack of focus, and abundance of undue melodrama.
So yeah, the #1 thing I'd do to fix Other M would be adding rail shooter and vehicle sections.