O seguinte comando do Ghostscript contará confiavelmente as páginas no seu arquivo PostScript - mas pode ser bastante lento, porque requer que o arquivo seja completamente interpretado (executado), como @afrazier já declarado em um comentário:
gs \
-o /dev/null \
-sDEVICE=bbox \
input.ps 2>&1 \
| grep HiResBoundingBox \
| wc -l