tl;dr: Non humanoid NPCs (no swingable weapons) combat should revolve around leaps, lunges, charges, swipes that have to be dodged but are telegraphed in a way that you have time to move and indicate to the server you've moved in time (some kind of lag compensation).
So I'm well aware that AI...