To unlock a hidden character, complete all objectives (even the hidden ones) for each level. The hidden characters in each level are:
Movie Lot: The Bride
Civic Center: Goddess
Industrial: Junkie
Boardwalk: Captain
Cannery: Diver
Airfield: Bombshell
Museum: Mummy