While both Terraria and starbound do not have a story, terraria doesn't lock content away from the user with a ton of unskippable quests. The only thing preventing progression in terraria is ultimately your own skill. Starbound not only has quests, but quests that are fetch quests with no story AND they are absolutely needed to progress even a tiny bit. You could be the best player in the game and you are still stuck behind quests for a good 5-10+ hours, just to reach content that doesn't actually "progress" but instead follows the age old RPG recolor formula, changing the color and difficulty of enemies, but they are still the same thing, just with gear included. Bosses are just a chore that involves a lot of material hunting just to get to the next level of different colored equipment and harder enemies.
They have to do some crazy stuff to make this game even slightly redeemable.