Use the following tips to get the unlockables:
New Outfits: when picking a fighter at the character select screen press Square
Fred Durst: complete Story mode one time
Abe Lincoln Character: finish arcade mode with Fred Durst and get Halo the Bartender
Halo Character: complete arcade mode using all characters
Richard Chesler Character: collect 14 survival mode wins
Unlock Movies: complete arcade mode with various characters