Hola:
Todo es relativo, ya que la combinación php/mysql es bastante potente, y hay casos que tal vez sea más rápida una solución recargando la página que haciendolo con javascript...
Un ejemplo puede ser una reordenación de una tabla... tengo un ejemplo donde se ordenan más de 1000 registros, y con javascript se me hacía eterno, y volviendo a consultar la tabla obtenía los resultados mucho más rápido:
citas
... en el ejemplo las cabeceras son botones submit que recargan las tablas reordenadas por el elemento que se pulse...
Saludos
