Here's one that sounds like it's probably easier than it really is...

Would it be possible to create a code that lets you replace one type of enemy with another? For example, replace all the Goombas with Koopas or Bob-bombs?

Or, even better, a code that would let you replace stationary hanging coins with an enemy?