In your game list, Mike Tyson and 1942 are already in my vision. For other one i have to take a look. Save states are good but recorded gameplay are the best.
I don't know if you are familiar with this concept. Some nes emulators like http://tasvideos.org/BizHawk.html allow you to record your play into a movie file (they are nothing but a list of input key after all) after that you can replay it anytime you want.
3DNes support Bizhawk movie playback, in fact to make sure the completeness of 3d profile, i load the rom and a movie file at the same time and work on it. That's my current profile creation workflow.