You may have to play the game over without using Action Replay codes.
Oh wow, you lost your Hookshot? Same as above, the programmers didn't set things to be done over again due to data loss caused by cheating devices. Sorry, the warnings on those things are there for a reason. See if you can find a code to bring it back, otherwise you're done for.