Não há uma maneira simples de fazer isso com o Ghostscript. (A maneira mais complexa seria escrever um programa PostScript longo que inserisse / estampasse o texto em cada página. Isso certamente seria mais trabalho do que usar os pdfmarks).
Sugiro que você considere usar pdftk :
pdftk input.pdf stamp text.pdf output new.pdf