To unlock Yolkohama, complete Bomb Mode on Hard Difficulty. Or in any mode on the character select screen press "SELECT" quickly followed by pressing "R" to unlock 'Yolkohama' for use.