He can be a living nightmare or the easiest fight in the world based on three things.
1. If you lack skill you are obviously going to have trouble. Using the right moves at the right time will make him easier.
2. Fatal Blocker (a skill which makes dieing a lot harder on your part) makes the fight much easier.
3. Your level and equipment. If you are maxed out with good equipment, again he will be easier.
Overall though. If you are a decent player with Fatal Blocker, chances are you will own him.