To unlock Luigi, one of the hidden characters, beat "Adventure" mode twice on any difficulty. After you beat it the second time, you will face "the new foe that appears".