And those intense mysteries often get sacrificed for the humor just as much as LKH's mysteries get sacrificed for sex.

I read SP more for humour than the mystery (if I wanted hardcore mysteries I'd read Agatha Christie or something) so I don't see how that's a problem. Unlike LKH's sex, the comedy is actually done well (although LKH's sex is quite comedic). The book is marketed as a crime/comedy and I think it contains enough of both to merit the genre labels. LKH on the other hand...