I got the two maps puzzle like right away in PH- I was thinking like, what can the DS do for that?
My hardest puzzle was the one in Angular Isles with the huge block tower and the beams of light and silver rupees. I remember getting squished by a block- not fun.