Try right-clicking Steam shortcut, selecting advanced in shortcuts tab, then selecting "run as administrator" - normally any applications launched via another app in elevated admin mode are also run in this particular mode.
Also you may just want to find kingdoms.exe in your main MTW dir (either by searching it in explorer or opening the location if it's known to you), then go to compatibility tab and mark "Run this program as administrator" in privilege level section.
Regards