To unlock Arcade Mode, First Person View, Parts Index, and The Grand Battle in Single, and Versus Mode CPUs, you must complete 'A New Journey' mode in single player.