I'm pretty sure all you need to do is either:
A. Add some Ocarina codes like you said, or
B. Simply change all of their Down Specials. If you want the code, ask me and I'll look for it. As for the moveset editing, you're on your own.
Although, you should know that either way WILL cause an online match to fail if one of you do a transforming move.