As you continue in Zelda II each dungeon will become progressively more puzzle-like. Not much in the game is harder to kill in the game than blue knights, except bosses. Dungeons will be larger, with more mazes, including invisible holes in the floor, walk through walls, and other traps. You'll also have to use spells to travel through dungeons a little more frequently.