en effet, le grain est souvent associé à la pellicule. Mais à mon sens c'est aussi surement pour une raison financière. Certain films d'horreur forcément assez fauchés ont été tournés avec du 16mm puis gonflé en 35, ce qui peut accentuer le grain (massacre à la tronconneuse, evil dead...). Ensuite le choix de la pellicule en 35 peut aussi jouer notamment dans la gestion de la sensibilité.
Le grain est une conséquence du manque d'argent dans les films d'horreur. A l'heure actuelle la solution pour tourner à moindre de cout c'est le numérique, voir même avec l'aide de camescopes grand public à l'instar de Paranormal Activity. Le rendu change evidemment.
Mais je dirais que dans les années 80, les anciens se plaignaient surement de la disparition du rendu noir et blanc esthétique des films d'horreur des décennies précédentes, ou de la chromie particulière délavée des années 70.