Complete arcade mode three times with any character to unlock Sabretooth.