The first stage of a Falcon 9 also flies much slower than a ship arriving to Mars or coming back to earth from orbit. It just needs to slow down a bit with engines when entering the thickest part of the atmosphere.