I didn't know how to beat him first off. But judging by the damage he was giving, he didn't know how to beat me either :p
If you're into tough bosses, or tough games in general, you should give Ninja Gaiden a try at some point. If you get a chance that is.