Yeah, Lufia 2 is the first RPG I've played where the puzzles were actually interesting and didn't feel like a lazy way of making dungeons have more than combat.
--
No amount of planning will ever replace dumb luck.