Unlock Everything
Hold [L]+[R] while on the title screen, and press [Up], [Down], [Right], [Left], [Triangle], [X], [Square], [Circle]. If done correctly, you will hear a chime.
Harder CPUs in Battles
Hold the [Select] button while selecting your opponents in the Character Select screen.