It probably just has broken AI that knows all your moves. Either that or you just need to practice it more. I never really liked this game much (apart from the overall concept and characters, which as you said are fantastic) and couldn't get used to the mechanics myself, but if you got a grasp on that you might slowly get better.
This game would be perfect fodder for a cool remake.