Actually, not with Megaman 2. I actually owned that one. Granted, if we go to the other series then there are many more I've beaten without save states. Such as MMX1-3, MMZXA, MMBN4, MMNT, and MMX8. So there!
Actually, now that I think about it, not when I originally beat MM1-7; didn't use savestates then.