Less is more. No need for more fancy graphics, PJ is spot on, 2D would be fine if the game was balanced and reliable.
We used to do 4v4 on 56k so 4v4 should be expected. What about 5v5 or 6v6?
Online lobby with the atmosphere of STW.
Nicest of all would be a return of of all those old names.