did you play path of radiance or any of the SNES games?
if you don't mind old games, FE 4/5/6 are really worth playing as they can prove fairly challenging. though they're still not hard. with some pragmatism and strategy they're all straightforward really.
path of radiance isn't hard...