I was JUST about to start my own post about starbases, saw your post first MindsEye, and decided to post mine here instead: The starbases don't scale; what I mean specifically is that a Cobolt takes no labs and little money to build, a Kodiak takes many labs and lots of money to build. When you see your opponents has Cobolts you don't blink; if you see he has Kodaks suddenly, your eyebrows go up and the game changes.
It's not that way with starbases at this time in the Beta; they seem almost "common". And even when you do see them, they are all the same looking/size (yup, there's another 8 slot 2 weapon/3 defence Starbase). I was hoping when you saw one you'd say "uh oh, there is his main starbase". Extra slots (10-12) could help; it would be easy to break down upgrades into 2-5 tears.
But my main idea was that Starbases "start" with 4 slots. The Defence Tech research has 6 and 8 slot upgrades (Large and Huge Starbases?) So, lets say you play Vasari; you build a SB at the begginging of the game, and it has 4 slots (and only 2 spikes on their hull); Later you research "Large Starbases", they have 6 slots and 4 spikes; Late game you research "Huge Starbases", they have 8 slots (and the 6 larges spikes like they look like now). They "scale up" in size/power, just like ships.
Just as important, scale down the cost of the first upgrades (like about 1500) and scale up the cost AND effect of the highest ugrades. So if you see a Level 1/4 slot/2spike Starbase, you shrug your shoulders, but, when you see a level 3/8 slot/6 spike Vasari Starbase your jaw drops. It would also be important that it costs to upgrade starbases to more slots (each base), so you could still have small/4 slot starbases in the game, and huge/8 slot starbases near the front for example.
This also has the additonal benafit of not letting a person build a full 8 slot Starbase suddenly in an enemy well; you'd only get a 4 slot "Starbase weed".
This would all make the "Hard Choices" actually "hard"; do you pay to ugrade a base to 6 or 8 slots? Do you spend an extra 3k to give it the ultimate beam weapon or sheild defence? Or do you leave it a Stabase "toddler" at 4 slots and level 1 upgrades?