Txurce
Deity
Getting the best unit every time might be too strong, particularly getting free artillery (which are much more expensive than other units). When some unit classes are more expensive than others (cannon and artillery in particular) then you should not be able to get them every time. It would also reward beelines too much, if you are able to guarantee getting whatever high tech unit you've researched up to, even if you are far behind in other spheres.
I think randomness is the easiest way to keep things balanced.
Randomness is the easiest way to keep things balanced, and requires no effort from Thal!
That said, I think the fun factor of the Merc approach is undeniable, and getting a great unit every time - while strong - shouldn't knock Militaries into the OP stratosphere, given how relatively weak most people considers them to be.
One variation could be to adapt the Merc mod so that Military Friends and Allies offer most units for free (as per the status quo), but charge you extra for the most powerful units.