Easiest mode I did it at Level 50~60. Then I tried him on Proud Mode and got to (barely) beat him at Level 60~65. So I guess those are the level ranges I can do.