Oh, man! That must be one of the later issues that I ended up missing. I've got a nearly complete run of the DC Comics Trek and would definitely have remembered something like that.
Narhat! Yeah, that's it. All I can remember is the whole "Ensign Rock" thing from the Romulan Commander. Man, I need to pull those books out again and re-read them, along w/the graphic novel, the title of which escapes me at the moment.