I wouldn't mind seeing magic again and perhaps have it incorporated something like Eternal Darkness. You gradually learn a range of spells with different effects but some of them can then be used to enchant your weapons, either improving their strength or changing the effects they have on some enemies. If done well i think it could be a really good system allowing a bit more variety in combat.
Examples:
Invisibility which could be used by Link for stealth or applied to arrows so the opposition don't block them with shields.
Invincibility which could be used as a personal shield or applied to a wooden sword or shield to improve their durability.
Speed: which could be used to run fast or applied to weapons for faster strikes or charge up.
Gravity: could be used by Link for certain puzzles with the side effect that it makes him slower but his weapons heavier (stronger) or applied to enemies with the same effects.
Basically each magic would have a prescribed function in the game but it's up to you to experiment to find out other effects on enemies or the environment.










