As we rotate the table we know that in some locations a particular leg will be too short (wobble when we press in that location) or become too tall (source of wobble for another leg).
As long as the ground is continuous and does not have any cracks to introduce discontinuity, we know that there must be a location that the leg is the exact length. By the intermediate value theorem the length cannot go from too short to too long without a solution in between.
I first ran across the Wobbly Table when my wife was studying the Borsuk-Ulam theorem. It is fun since you can effectively solve wobbly tables on many patios.