I’ve been determined to finally beat Zelda II and determine that I would do it without save states and without a guide.
I know Zelda II is considered a black sheep somewhat but I really think in some ways it’s more fun than the original although I’d still pick Zelda 1 over II.
By the way, fans of Zelda 2 may well adore Star Tropics. it has a similar feel. Although it's prettier, linear, and has more story, it also has challenging, rewarding combat. Your movement (and some but not all enemy movement) is on a grid and you can only move up/down/left/right and you can only face in those directions too, enemies deal contact damage, and you have mostly melee attacks so combat is a question of mastering a grid-based dance as you attack whilst avoiding damage. The soundtrack is wonderful too.