A reboot would indeed be nice.
It doesn't have to be something so completely different that it doesn't even look like Zelda anymore, but it can't be the same old formula again either. They've become so predictable nowadays, to the point where you can almost expect some 'plot twist' half-way through the game, and you can almost predict the number of dungeons left after this 'plot twist'.

I admit the series has changed a lot in recent times, but the innovation that drove this change is seemingly being focused in areas that don't need it.