Yeah, those are pretty much the toughest non-boss enemies in the game (maybe together with dragons, but dragons cant heal themselves AFAIK).