He was a Klingon in DS9 'Invasive Procedures', too.
One of my SNW story ideas was to have all of Tim Russ's Trek characters in one story - the E-B officer (an old admiral in the story I was writin', still nameless), Tuvok, Devor, the Klingon, and Mirror Tuvok. I just wasn't able to make the story good enough to send in to the contest, though.
Your would-be SNW entry sounds really

& intriguing

I really like stories like the one you describe here.
Glad to hear it. Just wish I could have worked it out to where it would work for the contest.
I had a similiar-ish idea, I guess, for another SNW story that same year, where T'Rul, Doctor Zimmerman and Melora all came back to DS9 after the Dominion War to deal with the Romulan presence in the Bajoran sector.
I just picked three folks who had only been to the station once, and left for whatever reasons, gettin' called back by Colonel Kira.
And the story was goin' to be told from the point of view of the "main" characters still on the station - Kira / T'Rul, Nog / Zimmerman, Bashir / Melora (in a non-romantic way).
Anywa, none of it matters any more...Pocket 86'ed the SNW contests.
At least I got one story written well enough to submit (it didn't get published, though)...a post-INS story of how Geordi had to go back to the ocular implants.