One thing that I think would be very effective for Yomi is some destruction spam.  It would level the playing field protwise and the Oni have higher hitpoints and a big whackin' club coupled with high strength.  
Personally my favorite thing to do against the AI is to just spam Aka-Onis and watch them fill the sky with fire.  Probably wouldn't work in MP though. 
