"So he's not all that superhuman at 80 cats then?"
No he is not too hard, as long as you are careful.
Just look out for his speed and the damage he can do. As he gets really fast and does lots of damage. If you get him off his current level you can tp around. But he is hard to spell in the level before him, as it is a big open room and he moves like a killer bug on crack. It's better if you can get him in a corridor.
Edit* I always fight him close to the stairs. That way if he starts whopping me I can go up/down the stairs and tp away.