La respuesta más definitiva es probar cada método, sin embargo, UNION es más probable que sea más rápido, ya que MySQL solo ejecuta una consulta en lugar de 4 para cada parte de la unión.
También elimina la sobrecarga de leer los datos en la memoria en PHP y concatenarlos. En su lugar, puedes hacer un while() o foreach() o lo que sea en un resultado.
