Go check out the second episode of the (short-lived 1980's) TV series Otherworld
. Mark plays the Commandant of the Zone Troopers. He's fairly badass in that ep.
You can watch the episode online, in fact. It's on otherworldonline.org.
(plus it's loaded with other Trek actors as well, like Brian Thompson and Robert O'Reilly)