Ok, TK, was that stuff all yours or did you get it somewhere, because it all sounded really good. Are you sure YOU'RE not a Time agent?
Yeah exploring space AND time would be cool, and the first contacts at that level would be so unique; when you think that you're meeting a race that has at least stellar and temporal travel capabilities (and perhaps dimentional?) they are going to have to be more than just "klingons, but lizard like and telepathic!" that you can whip up on the fly. They are going to have to be as sophistcated (or more so) then the Timefleet itself!
Thinking about it, TOS and NG had no "big bad"; that started with DS9 and continued. While I like having an enemy to go against, there is something to be said of just having the exploration stories that you get from having all of time and space open to you.
_________________
"Yes, it's the Apocalypse alright. I always thought I'd have a hand in it"
Professor Farnsworth