Damage nerf hurts but that NAC wasn't using decent combos either. The closest he got was his 5[C] confirm followup and that did only slightly less damage than it does in MBAA PS2.
It looks worse than it probably actually is in that vid.
What does the term "vs damage" actually mean, by the way? Never been clear on that.
Edit:Oh I see, they nerfed the proration so now his 214C does shit all for damage as a followup. That blows. Still, his damage nerf isn't as bad as that video makes it look, although it is still significant. It just means j.214C isn't a viable combo ender anymore.
The last combo he did on Nanaya did low damage but he also used 2C in it which had its damage nerfed, it probably would have done more normal damage if it had BE5B instead.
3C also launches them too high for a full combo, so it looks like standard bnb for him is going to be 2AB BE5B j.C(4 hits)j.B dj.BC(Airthrow in the corner, land and EX beam if meter and more than halfway across the screen from the corner).
It's a tossup whether being able to poke for combos with 3C is more valuable than the small damage loss and the backdash nerf(honestly the backdash nerf is more important than the like 300-500 lost damage per combo).