Approximate sampling techniques have been developed over the last century and seem sufficient for most purposes.
the cases where one actually knows the quality of a sampling algorithm are very rare, and it is common practice to forget about the approximation and simply treat the result of a sampler as a set of i.i.d.