Successfully complete the game, then highlight the "New Game" option. Then, press Right(3), Left(2), Right, Start. That option will turn yellow, and you will now have a hard difficulty setting.