I think removing all luck would remove too muck of the fun of the game. I do like the last idea, automatic victory if the combat differential is great. I would also really like to see some sort of tactics employed (i.e the ability to flank, cut supply, etc.) Anything to allow smaller but intelligently used armies to at least have a chance against larger ones.