Every ten versus battles unlocks either a venue or a character. The easiest way to do this is on the Bridge level, with a second controller. Throw your opponent off the edge of the bridge to get an easy victory.