Ciao Monte_Cristto,
una cosa di questo tipo è certamente spam, a meno che il display:none non venga usato per costruire menu a comparsa; ma da quello che dici non mi sembra il tuo caso. Il caso che descrivi sembra decisamente spam.
Ti consiglio di fare una cosa: contatta il sito in questione per far levare il tuo link. Se comunque non lo fa, tu fai lo spam report.
Avere un link da un sito così su 100 o 1000 non è dannoso(non fa bene ma non è dannoso). L'importante è che links di questo tipo non rappresentino la maggior parte della mole dei links in entrata o, ancor peggio, la totalità.
Generalmente Google se ne accorge e penalizza questi siti in modo abbastanza pesante, tuttavia uno spam report fa sempre bene. Mi raccomando, fallo da loggato e magari fallo fare anche da altre persone.
Ciao
Paolo