FF1 is non-Game Genie completable. As long as you have a players guide.

The Game Genie code for that game was ridiculous. Three characters started out super-strong and gained levels and stats quickly. The forth (and sometimes another) started with 0 HP. So even a miss killed them. And they gained stats really slowly. But when you're eleven and had zero patience you had to do it.