Only the well engineered spinning blade bots (like Ziggo) were nigh indestructible.

I think a lot of this could be addressed by adding ground targets to go after or protect. I can also imagine lots of munitions which would be hard to just shrug off or dodge, like nylon nets or lasers hitting photocells rigged as cutoff-switches.