Capturing capitals can be easy or hard, depending on the map. I had Red's capital on the Fallen Moons map and they were also outnumbering me hugely. But I took the long way around with just enough hunters and armors and basically sniped their palace while their army was shifting around in the middle of the map. I doubt sniping a palace is a viable tactic on Hard, but normal or lower, can be done.
Anyways, glad you're getting places.
