The booster is not going to Mars, only the ship which will have legs for the landing. I also think they plan to catch the ship as well so there will be different versions.

Not just Mars, NASA plans to land an upper stage on the moon. I think it will need pretty large landing legs, because there is no flat surface on the moon. And gravity being lower while inertia is the same means that things topple over much more easily than on Earth.