Looking at the cache of of the PocketNES download site I saw it mentions that Hoe's builder tool can add cheats on the fly. I had forgotten all about that, but it sounds like it adds Game Genie type cheats to the roms, so it's probably similar to manually adding game genie style cheats before...