Put the right team together with the right experience, and it shouldn't be any headache at all. The only likeness approval one might even *possibly* need to work with would be Frakes, and for artists, it's a chance to really open up some new kinds of designery kickass! And as has been pointed out, there are loads of gaps in the stories in which new tales could be told. And knowing the way the authors all work together — and Marco keeps the continuity running brilliantly — working in stories that "fit" and maybe even take characters in new and/or future directions would be a snap.
I just hope if we do see a Titan comic, that they include some of the non-humanoids like Ree (well he's one of the major characters so I guess he's obvious), Torvig, and K'chak'!'op. I'd love to see Huilan too, but I'm not sure if we'd be able get him.