fare una divisione a categorie senza dubbio dà una navigazione più ordinata all'utente.. bisogna vedere se il volume di foto e la categorizzazione lo permettono.. nel senso che se poi hai 10 categorie con 2 foto l'una diventa piuttosto triste.. viceversa se hai 2 categorie con 40 foto l'una non hai risolto il problema!

per quanto riguarda gli scroll, se tu metti le foto in un div a dimensione fissa poi tramite lo style (con la proprietà overflow) o tramite javascript puoi gestire lo scrolling orizzontale, verticale o anche entrambi!