I didn't do this mission but what I do is go with Rock Lee since he is good in taijustu then jump, air dash towards opponent, do an up combo(I forgot if Lee can do this), then teleport up and hit opponent, then right when you both are on ground through a shuriken, repeat.
Oblivion will destroy you. Oblivion will destroy all. Let him take your soul, or fear the wrath of his might! These are the words he speaks, "Welcome.....TO OBLIVION!!!!"