Note: This is really the wobbly floor theorem. It applies to any continuous floor but only to a subset of tables. (Even "square tables which are perfectly level" isn't sufficient unless you allow the tabletop to intersect the floor.)
Your point of the extent of deformation the floor can have for the theorem to hold is valid though.