Glad to see most of us on the same wave-length.
For the record, I don't mind puzzles at all. Zelda, IMO, should always have them to an extent, but I feel its been too much of a priority over good combat/action. Not to mention if combat is more focused upon, you can easily get harder bosses, harder enemies in general, and perhaps even a difficulty setting. Not to mention a better use for magic. EXP and a leveling system could even make a comeback, though I don't think its required.