NMS and Starbound struggle from the same issues. Infinite tiered worlds end up feeling the same, but also remove all meaning from the exploration. In Minecraft or Terraria you aren’t going to be flying to a totally new place in five minutes, so you want to get to know your surroundings and put down some roots.
Travel time and not having tiered world progression makes the player care about where they are at instead of seeing it as a stepping stone.