No conseguirías nada. Los principios son distintos e incompatibles.
Lo que me extraña es que no obtengas el resultado con la consulta, ya que no existen razones para que el orden generado por el ORDER BY sobre categoría aparezca luego en PHP de otra forma.
Esto te debería estar devolviendo la tabla ordenada por categoría.
¿Podrías mostrar cómo te aparece a tí?