Bring back musical instruments as tools for exploration and puzzle solving. OoT and Majora's mask did this so well - Wind Waker to a lesser extent.
Would love to face a dungeon or set of shrines that emphasize some bit of musical/rhythm gameplay.
I predict NX launches in 2017 - not 2016