I think TP was perfectly fine without magic. I didn't notice its absence really at all. I actually liked how it managed to change the formula a little for the 3-D games.

But I would like to see SPELLS again & maybe some new ones, not just the same old uses of magic, like the special arrows, spin attacks, & etc. I liked how MM made magic more practical, like when each form of Link had its own, practical use of magic: regular Link's spin attack, Deku's bubble, Goron's rolling, Zora's electric shield, & Fierce Deity's sword beams. You could rely on these skills throughout the game rather than in limited cases like the magic arrows or the Lens of Truth so I'd like to see magical skills more like those in future games.