Learn all Super Combos (access from the "options" menu)
Practise Dodging technique in the earlier stages and gain more experience from it.
Look out for the Colour warning-sign in the battle. Orange: not able to blocked; White: not able to dodged.