I've had the same feeling in all 3 runs I've had with the game now. Just doing things in a different way and a different order can make the game exiting again.
Going to the castle first thing in master mode. Didnt go as well as it did when I did it on my normal mode file, and couldnt take down ganon this time either. Atleast I managed to snag the Hylian Shield and some treasures.