Primo: non si comincia mai una subsection o una qualunque sezione di un documento con una tabella, una equazione, una figura, eccetera. Qualche parola introduttiva ci vuole sempre.
Secondo Se usi longtable, non devi usare table
Terzo: se la tabella con le sue note è un po’ troppo lunga per stare su una sola pagina la puoi scorciare un pochino scegliendo il font di corpo \small
Quarto: Se la tabella generata con tabular e le sue note è più corta di una pagina ma non ci sta nella pagina perché Latex la sposta nella pagina successiva, probabilmente supera i limiti di posizionamento in relazione al tipo di inserto (top, bottom, here, page) e quindi LaTeX giustamente la sposta dopo; a che cosa servono le didascalie numerate se non a fare riferimento a qualcosa che non si trova proprio lì? Al massimo puoi usare il pacchetto varioref e citare la tabella con \vref{…} invece che con \ref{…}, cosicché in automatico ti verrà scritto qualcosa come “la tabella 3.2 nella pagina successiva”; la seconda parte della frase cambia automaticamente a seconda della distanza della pagina della tabella dalla pagina corrente.