How do I reduce the size of an entire LaTeX table?

Use \resizebox:

\resizebox{3cm}{!}{
  \begin{something}
    something
  \end{something}
  }

The ! tells LaTeX to keep the aspect ratio. You can also scale the y direction differently by giving a value there.