Il problema non è PHP, ma la programmazione in generale. Per comprendere la metodologia OO bisogna prima conoscere a fondo la procedurale.

Un'altra questione è la metodologia "operativa": se tu organizzi MOLTO bene i tuoi script stai in qualche modo applicando tecniche OO anche se non in maniera formale... la VERA programmazione OO non è così "banale" (in senso tecnico).

Comunque: prima procedurale (che è la base: serve per scrivere comunque i singoli metodi ad esempio), poi OO.