To unlock the secret characters you must successfully beat that character in a character match in 1 player mode.