I prefer flanking promotions myself and just one medic, then rest up in every city I take. Flanking II not only means that you get a 60% withdrawal chance, but you're also immune to First Strikes, which is great against Skirmishers.
When starting next to Cyrus, it might be an idea to keep a...