You pretty much have to find a way to flank the Nagi. You can't use archers and attacking head-on with anything is asking for trouble. Muskets and Arqs might be more useful against them, but I usually don't use guns online, so I don't know for sure.