Fighting games for the single player
By and large, it seems like the single player AI in a fighting game is either easy, or cheap (The second being worse, imo, because it makes the game inaccessible to casual players..), and generally not much fun to play against..
Remember Virtua Fighter 4 Evo, and how it had this virtual arcade quest mode? And, how the AI actually had a learning curve, and managed to give a challenge on higher levels without being cheap about it? Basically, it had a single player mode that didn't feel like it was built as an afterthought for competition minded gamers to practice some skills on before going against friends?
Are there other games like that, or is a rich single player experience in a fighting game a rarity?