I always love settings outside of Hyrule. It's just so different, yet also much the same.
The Oracle games did well with their lands, imagine returning to them.
A watercolour graphical style with colour being a main gimmick.
Maybe you could draw thing and they become real/come to life.
Maybe a side-scroller? If you remake the second game.
Or perhaps a graphical style like Ocarina, or Wind Waker.
Looking back at previous 2D games:
The original did an...