I know you don't have these ninjas completely.

But I'm 77k and I was able to beat Shisui, Itachi (Anbu) Masked Man, Fire Main and LM variants with Roshi, Sailor Sakura, Han, Water Main against people who were about 10k - 20k power above me.

At least in space time anyways.

Han can bait out dodges easily since he is in position 1. So it wasn't too much of an issue.

But if you can pull off something a bit similar with someone like Asuma Windblade then run Wind Main with the 4th mystery that gets rid of shields/buffs with something that can overwrite barriers. You'll probably have an easier time.

Have a ninja that can bait out dodges and you shouldn't have too much of a problem. That was the main focus of my post :p