Agreed. I've always felt Trek suited to the format of a Lucasarts/Telltale-style adventure game. I've played all the seasons of Sam and Max, as well as Back to The Future, and something like that of a high caliber could be good - it'd provide a good, solid
ST experience without having to break the bank with a AAA budget.
My personal dream ST game, however, would be a Bioware-ish RPG, putting you in the Trek verse as a Revan/Shepard/Warden type, with your own ship and crew. Hell, just copy paste over Mass Effect - the galaxy map screams Trek to me, and ME2 felt like a season of a really good scifi space opera series.