Quoted By:
I'd rather have a sliding puzzle than a "push this rock into the indicated slot" puzzle.
Really the only other notable "puzzles" I can remember in Pokemon are invisible mazes and teleporter mazes. Both of which can usually be solved through sheer force if your memory sucks.