Creo haber encontrado la solución.
En el SELECT, uso una búsqueda concreta y me limito a mostrar los resultados... lo cierto es que parece muy simple pero no se me había pasado por la cabeza antes ^^.
Código PHP:
$_pagi_sql = "SELECT * FROM galeria WHERE categoria LIKE 'CATEGORIA A MOSTRAR' ORDER BY id_foto DESC";
¿Qué os parece?
Me parece una opción de crear categorías para las imágenes bastante simple y jugando con 1 sola tabla.
Si le sirve a alguien perfecto ;), por hoy aporté mi granito de arena.