I remember having a bit of trouble with him the first time I played the game, but not much. Of course, the first time I played I was probably a little bit overleveled at that point, from trying to gain as many skills as possible. The only other time I remember having trouble with him was a low-level run.