I think the new armor mechanic would fit quite nicely with Her, maybe those voxels are extremely resistant, but overall the robot is rather slowy and clunky? Maybe immune to kicking, but that wouldn't make sense if you can kick Spidertron 6000s but not Her. If you want a name idea, I have:
MKX Colossus Executor
MKX Heavy Decapitator
MKX Defensive Destroyer
I imagine a REALLY big MK3 version of Her towering over a Spidertron 6000, perhaps as a boss or miniboss.