My issues with Lufia 1 were mostly a) some quirks about the combat system, and b) the lack of puzzles. I really feel the rotation between four gameplay types (exploration, plot, combat, puzzles) kept the sequel from feeling like grinding, which is all too common in most RPGs including Lufia 1. It's still a decent enough game, but it doesn't stand out from the pack the way 2 does.
Let's see... some other fun ones:
Brain Lord - Strange game, but quite good imo. I didn't like the ending section though (4th and 5th dungeon. The 5th one was neat... but it just got tiresome, particularly the dark areas. The second is probably my favorite).
FF6 is indeed excellent, although unlike most people I cannot understand the obsession with chrono trigger. I found it childish in far too many places, and didn't like some of the mechanics. If something's going to be that long it'd better be A+ list quality, and I don't feel CT makes the cut.
Terranigma got me all excited by being amazingly creative, but then I ended up disliking the game after the first hour or so.
In case you can't tell, I'm a hella picky RPG player. Pick up a few old PC RPGs while you're at it. Castle of the Winds if you're feeling really retro, and Quest for Glory (4 in particular) if you want to see a level of care and love they just don't put into games anymore.
NES games
--------> Bubble Bobble! <--------
the original NES Zelda is pretty decent, although not up to LttP/OoT quality (and apparently TP, which I still haven't played).