I ran my optimization script on LordTom, Mitjitsu, and Tompa's Super Mario Bros. 3 run. It removed about 1/3 of all inputs. However, it desyncs after two levels because enemies are on some spurious timer that isn't affected by frames but rather by the user's input.
I swear it's not a problem with the script! I just need to analyze the game's RAM more thoroughly!