To unlock Olaf, at the character select screen, press Up, Right, Up, Right, Down, Left, Down, Left, Right.