Yeah, at Level 80, it's should be fairly easy. I tend to beat him around Level 50 and rarely have trouble, unless he's cheap and just keeps healing. But that's pretty rare, so just keep trying and eventually he'll go down.