Random Select in All Music and Event Mode.
To enable Random Song Select for All Music and Event Mode, play Random Select on the last round on Normal or Hard mode 20 times. The easiest way to do this is to go to Options and set Normal and Hard mode to have only 1 stage, then go to Arcade mode and pick Normal or Hard mode and pick random select everytime.

Step Battle in All Music and Event Mode.
Play Step Battle mode 10 times in Versus mode in Normal or Hard mode. To make this eaiser, just go to options and turn Normal or Hard mode to only 1 stage. Then go to Arcade (while holding the X button to pick Versus mode) and go to Normal or Hard mode. Play Step Battle 10 times, then you should have it in All Music and Event Mode (Versus mode only)