well, either way, I think a user-friendly implementation of the interface is one of the most important for such things. Civ and Total War had really great interfaces. Supreme Commander was nice ... and maybe it was just me ... but I found its interface highly lacking.
So while map zoom/ selecting units properly is higher on my list ... patrol is definitely an option I would like to see.
Also, a more concise army group selection (like each "army group" shows up as one of those circles to the left) ... and perhaps have excess buttons (or naval buttons) visible with holding the ctrl or the alt button, in order to allow for more buttons.