I am actually still struggling beating #18 with Hercule when you have to beat her in the tournament. I made hercule's powerlevel around 90 and #18's powerlevel is much lower, but I still can't beat her!! When I kick her it simply has no effect on her at all.
Also fighting those giant apes are always very hard and annoying!