Random Mode:
Complete any level to unlock "Random Mode" option.
Black Belt:
Get first place in the Spring Gate Battle in the Urban Area.
Easy Money:
Get Earl and buy Sushi to go, then grab the Sushi and sell it to the shop keeper in the Ice Area.