I beat him at lvl 67 before. Though its much easier when you are at lvl 80+ (cloud)