There is a trivial failure case if the legs are not on a circle around the rotation axis: One leg is closer to the center (rotation axis) of the table than the other three. The floor is flat except for a ring, centered on the rotation axis, under the odd leg.
In this case all 4 legs will never be on the floor at the same time.