Removing 03 Bradley of the equation, CoS Alphonse was able to raise full armies of armour to fight for him, so if he's paired with Edward, I don't think it's completely hopeless, as long as it's not following 03 rules of "must have the homunculus' remains to kill them".
It's definitely a really lopsided battle though regardless lol