La guida l'ho scritta io.
Quell'affermazione si riferisce al voler impostare il micro ad 8 MHz. Di fabbrica arrivano a 1 MHz, se questa frequenza è sufficiente per i tuoi progetti non devi toccare nulla.
Detto questo, preciso anche con un "aggiornamento" che l'operazione si può fare anche con un Arduino usato come programmatore ISP con lo sketch ArduinoISP.
Arriviamo ora al tuo display. Se è un display parallelo, difficilmente riuscirai a gestirlo con l'Attiny85 perché un display compatibile HD44780 necessita di almeno 6 fili, a cui devi sommare 2 fili per la connessione I2C. Arrivi quindi ad 8.
Ma con l'Attiny85 non ce la fai: hai 8 pin, da cui devi togliere i 2 pin dell'alimentazione, il pin di reset, i 2 pin per l'I2C ed arrivi ad avere solo 3 pin liberi.
Io per gestire un LCD ho usato un Attiny84: ha 14 piedini, di cui 11 disponibili come I/O.