Closest thing I've seen is those missions in Soul Calibur games and a brief explanation for Fate U/C and MK9, otherwise, nope, BBCS had the most comprehensive beginner tut I've seen in a while, it's friendlier to mistakes besides. Guilty Gear Accent Core Plus "hid" a tutorial in Mission Mode, but that's very subtle.
But to be honest, I think I found Challenge Mode to be even more helpful, since you actually come into fighting games not knowing any combos and some people (like me) aren't all that creative when coming up with combos that are effective. Once you hammer down the basics of a character's combos, it becomes easier to try other variations to those combos.