In fact it's not even hard once Barret's used Mindblow. You might as well think "Job done" and start hitting him with your weapons while chanting "Toma-hawk-toma-hawk" over and over.

Red XIII with Blood Fang can be helpful too.