I finally achieved this today for a whopping 30 gamer points. One of the easiest ways is doing the following with Haohmaru:
1) Obviously set the game to easy for the best chance.
2) For the first few characters (and even many after that) just keep doing jumping fierce slash followed by standing fierce slash. Anytime the opponent is dizzy do low fierce into jab uppercut combo.
3) Use lots of his 6-hit move for good block damage
*4) This is one of the most important tricks in the game and works against every character, including Kuroko and Mizuki - anytime the computer blocks a jumping fierce or roundhouse attack you can land a low strong or forward (middle button) slash or kick. You can litterally do this over and over. If the computer is in the corner however it does not work as often since the corner gives priority to the one defending the air attack.
5) When all else fails and you're low on health and it's too scary to try the above tactic, back dash far away and throw the whirlwind. Hopefully the computer will jump over it and if they do perform an early fierce uppercut.
6) The computer will ALWAYS go into block stance when Haohmaru does his pouncing slash (dragon punch joystick motion with kick). Use this to your advantage.
7) Haohmaru's super can often be used over and over for a maximum of five attempts and good block damage. Also often the computer will end up getting hit by the second or third attempt.
8) This doesn't always work but at the start of the round jump toward the computer and while in the air perform the 6-hit motion and press the button right when you land. Often the computer will not block and you will get anwhere from 80% to 100% damage. 100% is practically guaranteed against Earthquake and also works against him the best. If the computer falls down on the first hit it is because they were either crouching or trying a low attack.
9) Kuroko and Mizuki are the toughest to fight using all of the strategies above because of their seemingly random AI. Perhaps the one that works best is #8 (and as mentioned #4 works everytime). Just keep doing the 6-hit move over and over. Mizuki tends to either perform her confusion ball or super ball while you're coming down from the 6-hit. If she does the confusion ball you will get hit but just retreat to the corner and try again when the confusion runs out. If she does her super the ball will miss everytime so while you're coming down from the 6-hit make sure you're entering the motion again and press the button right when you land to do another 6-hit. Her previous super will still be coming at your from behind but as long as you're hitting her with the next 6-hit the ball will pass through you 90% of the time.
*One thing to note, if you're trying to perform another 6-hit or any special move but you've moved behind the opponent in the air and are facing the wrong way you must enter the commands as if you were still on the other side. This is a confusion statement so let me know if you need clarification. Basically while in the air whichever way you're facing is the way you need to pre-enter commands for execution the second you land. The game only recognizes which side you are on a few frames after you land, not when you're in the air.