For some reason I really like the idea of the "Paradise" temple. I can just imagine how I'd feel if in Skyward Sword I ran up to a heart flower and it started trying to eat my face. Or maybe a chest that would suck you inside and you'd have to fight your way out....
Though I do feel like it may get old quickly, just like how the Mind F*** Dungeon would get old (in a different, controller out the window, way)....
So then I thought it'd be brilliant if the first bit of a dungeon was the Paradise, and then slowly changes to the Mind F***, all in an "Insanity" dungeon, where your sense of morals, space, and time will slowly be distorted.
EDIT: Wait, did I just describe the Moon Stage in Majora's Mask?