I had an SNES controller with a start button issue too. Blackened a lot of erasers trying to clean it, but now it works (more) reliably.
I had a SNES controller with the same problem but I just pushed in the cord harder into the controller (not the console) and it has been working since.