Ti basta andare a fare, come primo controllo, quello sul numero di righi del DB estratti.
Se minori del numero di risultati per pagina, allora non serve eseguire tutto lo script di paginazione.

Codice PHP:
// record complessivi => USA LA FUNZIONE QUI SOTTO
$tot_righe = mysql_num_rows($result); 

if ($tot_righe <= $righe_per_pagina) {
// non serve il paginatore

} else {
// il codice per creare il paginatore

}