Potresti aggiungere \small prima dell’ambiente tabular:
`
\begin{frame}
\frametitle{Fit costituenti (1/2)}
\begin{columns}
\column{0.4\textwidth}
\includegraphics[width=\textwidth]{cost_polso_a}
\column{0.4\textwidth}
\begin{table}
\small \begin{tabular}{lcccc}
\multicolumn{5}{c}{}\\
\toprule
&[L] (\unit{\%})&[W] (\unit{\%})&SO$_{2}$ (\unit{\%})&tHb (\unit{$\mu$ M})\\ \midrule
Polso&58.4&40.4&0.82&21.1\\
\bottomrule
\end{tabular}
\end{table}
\end{columns}
\end{frame}
`
Anche se io utilizzerei una minipage che nel tuo caso si potrebbe fare come:
`
\begin{frame}
\frametitle{Fit costituenti (1/2)}
\begin{minipage}{3cm}
\includegraphics[width=3cm,height=3cm]{cost_polso_a}
\end{minipage}%
\hspace{0.5cm}
\begin{minipage}{5cm}
\begin{table}
\small \begin{tabular}{lcccc}
\multicolumn{5}{c}{}\\
\toprule
&[L] (\unit{\%})&[W] (\unit{\%})&SO$_{2}$ (\unit{\%})&tHb (\unit{$\mu$ M})\\
\midrule
Polso&58.4&40.4&0.82&21.1\\
\bottomrule
\end{tabular}
\end{table}
\end{minipage}
\end{frame}
`
In cui puoi controllare la grandezza di tutto cambiando le grandezze delle minipage, della loro distanza e della grandezza dell’immagine.
Se la tabella risultasse ancora troppo grande puoi mettere \tiny al posto di \small ma sinceramente viene molto piccola.
Ciao Alberto