To play against Hige Hige Bandit in vs CPU mode, you must defeat all four opponents in vs. CPU mode in levels 1 through 5 to unlock Hige Hige Bandit as an opponent vs. CPU mode.