i only fought him on new game, but it was my first souls like, and i had done co-op with my partner for most of the rest of the game, so he was still pretty darn tough. i have heard before that they get pretty cray at high ng+ levels, but i can only imagine. honestly sounds more like a slog than a fun challenge to me though.