Zelda: The Wind Waker 2nd Time Through

I beat Wind Waker last week sometime, and was about to start it over again. They have a new game quest log color and symbol from the first one, so they kind of coerced me into doing it..

I just want to know if there is anyone that played the game and know if there are any differences in the second time through over the first. As of right now, I can see the costume is different than before, but nothing else. I'm guessing it will just be randomized, and harder, but I'm not sure.

Any positive answers?