Put Destructor on, it helps a lot when you can get to Unlimited that much faster. RB, RB, Punch Combo. Counter and Y whilst he's grounded get the most Burst Gauge, so don't miss those opportunities.
I found the first time you fight Yasha harder, when you have no arms. I was getting pounded that much, i thought it was one of those fights where your expected to lose for story reasons >_<