To unlock Faust as a playable character, you must complete arcade mode at least one time with Arthur.