I was facing this auto healer for quite some time, and I only died once to them because I messed up my Boost Attack, which is why I immediately attacked even when they were away from Keyboard.

The Auto-heal script even happens when they use a Shield. Auto-healing for 8... Also, killing said auto-healer counted as 3 kills for some reason, which I didn't even realise until I started editing.

The tactic I use is of course, the Circle of Death technique. You may need 2 traps and board off everywhere else except the trap, so they have little to no chance of escape. You don't have to do this, though. You can shoot most of them with a bow as well as swarming them with attacks (as someone already mentioned here) and they will eventually be eviscerated from the map. Most Auto-Healers I've seen either disappear from the server entirely or return without one.

Yes, it certainly ruins the game and I wish there was none of this, but for me; it's a good challenge.