Override for table_sample.

It now returns something other than int when the type is not
constrained.

Previous implementation used a bit too much brute force and caused
excessive retries.

Use multiple inheritance to avoid some code duplication.