The deku tree wasn't too much harder, its just the different enemy makes it a little tougher. I thought the Spirit temple was harder. After doing Ganon's castle, it seemed slightly harder in some areas. But at least I "Mastered the Quest"
Now all I have to do is get all the extra stuff.