For landscape when you strive after "sharpness in whole frame" (maximum DOF), sensor size actually has no meaning. It is about resolution.
If your sensor is small, you can use shorter focal length for the same view (larger DOF), but if your resolution on the sensor is the same as on a larger sensor you'll have to use larger aperture to minimize diffraction, and it exactly cancels out what you gain on focal length. In other words, 20 megapixel on a small sensor and 20 megapixel on a large sensor have the same ability to produce large DOF - the larger diffraction problem on the small sensor is compensated with the ability to use shorter focal lengths. The two properties cancels out precisely so maximum DOF ability becomes exactly the same regardless of format. That smaller formats may appear to have larger DOF is only because they usually have lower resolution and thus accept larger blurs, but if resolution is the same (and the lens can resolve it) there is no difference.
However, in practice a larger sensor is preferable, due to better noise properties (can gather more light) and that current lenses can produce sharper results. Larger sensors requires larger image circles from the lenses, and it is harder to make a lens that resolves say 5 microns on a medium format image cirle that 5 microns on for example APS-C. Actually the sharpest lenses in terms of microns on the sensor are in cheap compact cameras. However, unlike diffraction vs aperture this is not a you-gain-as-much-as-you-lose game, with increasing lens image circle size you gain more in total pixel count than you lose in individual pixel size, so while it is possible to resolve say 100 megapixel with the best medium format lenses today, you can only do say 20 megapixel with the best APS-C lenses.
Another aspect is that today the full frame 35mm (and even APS-C) produce as high resolution that you need to start thinking more like a large format photographer. In the film days and early digital, tilt lenses were rarely used to optimize DOF on 35mm, since the resolution of the format was so low that you did not gain much from doing so. With a modern digital 35 mm camera resolution is comparable to larger film formats, and thus you can indeed make use of tilt in landscape photography to optimize DOF, just as large format view camera photographers always have. In the Canon system, the TS-E 24mm version II is a fantastic landscape lens. Of course a view camera is more flexible in terms of tilt, but the price-performance equation and the flexibility to use DSLRs for other things than still life photography makes them the most practical alternative to most of us.
Also note that we will probably see further developments in deconvolution technique in the future that will to some extent be able to restore blur caused by diffraction and lens resolution limitations.