The only single-player modes I've spent much time with are Edge Master mode for SoulBlade and World Tour for Street Fighter Alpha 3.
Didn't the Tobal games have really deep single-player modes?