You can beat him with any character. Jump away from him and kick constantly and you will win