Spirit/Opportunity were both wheeled rovers, and both landed with something under them; they had ramps that unfolded after landing, and the rover then proceeded to drive off the ramp onto the surface. So I don't think putting things under the wheels is necessarily a non-starter.

(But those rovers, IIRC, did a bounce-and-roll-to-a-stop style landing.)