If they can control the angle of each leg with enough precision, that might be enough to compensate for (slightly) uneven terrain.

I understand that the recently successful Blue Ghost has sensors to detect suitability of the landing spot, and used it to re-position twice while landing. Starship would probably need something like that, too.