Fighters have a presence in the Star Trek universe through "Starfleet Battles" and the subsequent Starfleet Command PC games, I think people's desire to see Star Trek: Armada on the tabletop is due to their not being any decent Star Trek themed games out there, except for SFB. I've heard a bunch of complaints about Attack Wing, crappy paint jobs and severe balance issues.
I think people (myself included) want a good Star Trek fleet game that is:
1. Not on a PC or console
and
2. Not Starfleet Battles (it's a wee bit complex)
I love Starfleet Battles but, *phew* it can be an exercise in memorization and using an index. Teaching it to new players can be a task as well.
Star Trek with an Armada type ruleset would be a great thing.
Have you checked out Federation Commander? It's basically a streamlined version of SFB, though it is still much more complex than the FlightPath/Armada game systems.
I have! FC is great from what I've hears and seen. I did neglect to mention it in my post though. My mind lumps them together when comparing them to games like this. As you said, still more complex than this game system.
I've toyed with the idea of getting into FC, but I'm really deeply invested in SFB.
Yeah, I stopped playing SFB a few years back because my friends found it a bit much -- the phone book-thick rule set doesn't help. ADB also makes A Call To Arms: Star Fleet, based on Mongoose Games' A Call To Arms, as well as Starmada expansions. Those have a much lower cost to play, especially if you go the PDF route.