What about Ground Forces/Marines *gasp!!! I used the M word!* and RRTs? They have to take planets and starbases unless the objective is to simply destroy it, well... they can do that too.
How many classes of ship will there be in the game, specific classes or generic types? Either send in some Galaxy-class and Akira-class ships or say several Explorers and Heavy Cruisers.
I think formations could come in handy during battle, with different combinations of offensive and defensive formations giving the attacker or defender different bonuses to rolls. The old 1776 game had commanders selecting formations before battles and then showing their cards when the battle was fought. And of course legendary officers will give a bonus to rolls made with a fleet, the big Federation vs. Empire game had fleets calculating their damage points and then applying them to the enemy fleet, it was pretty difficult to completely destroy a starship unless you had overwhelming force advantages. Of course fleets are also much smaller in FvE.
"Retreat?! Hell, we just got here!", annonymous American Marine, WWI
"Gravity is a harsh mistress....", The Tick