No, PDFs don't have to be generated from PS at all. PDF has it's own well-defined spec. Valid PDF files can be generated in many ways besides from PS files. It's even possible to write a valid PDF file by hand if you're feeling masochistic.