La verdad entre php y ajax no hay un "Vs", puesto que son tecnologías diferentes, por lo cual, no aplica :p
En cuanto a si es más rápido, útil utilizar AJAX, pues actualmente sí...
Si es muy complicado... es relativo a lo que llames "complicado"
Saludos
