PaulusIII
Unholy Warlord
Woodsman III / Medic II is the best you can do without a GG.
Which, by the way, is the biggest problem IMO with the scout/explorer medics. Without knocking off a few wounded units here and there, you simply don't get enough XP to get all the way to Woodsman III / Medic III.
Wodan
If I'm correct, scouts/explorers can't even attack another unit so you'll have to wait for them to be attacked by inferior units.
But yes, the XP for this is hard to get. Without any bonuses, you'd need a level 8 unit (W III, Medic III, CI).
(might there be a hidden possibility for Monty here? Jaguars get CI and WI straight out of the box! )