Soul Calibur 3 has a campaign mode that's really good. It's single player, but my roommate and I played it co-op by each making our own characters, choosing their movements, and then playing the fights for our characters.