For those who still despise fast travel, there really is an option:
Alanah Pearce tested whether or not players can fly to a planet’s surface in Starfield, making it possible to play without fast travel.
www.dexerto.com
When there is so much to do, even 1-2 min artificial delay of space flight would just annoy me at this point (~30h playing) and of course, you can always start the grav engine manually to see some transition animation, if it makes it better.
Even in NMS (which I also like for different reasons), I sometimes wish I could just fast travel to the space station, when I'm in a far away planet with no teleporter. Often it is faster to summon the Space Anomaly and use its teleporter. Sure, it is fun flying around every now and then, but sometimes you just want to get things done...