Para empezar esta select debería darte errores, pues cuando se usa un valor agregado, se tiene que agrupar por todos los campos no agregador.
En tu caso parece que quieres el id_tutorial y el nombre_tutorial. Pues ponlo tal cual, no saques más información de la que precisas, eso ralentiza el proceso:
Código:
SELECT tutorials.id_tutorial, tutorials.nombre_tutorial, SUM(valoracion.valoracion)as Rate
FROM tutorials LEFT OUTER JOIN valoracion ON tutorials.id_tutorial = valoracion.id_tutorial
GROUP BY 1,2
Esto no debería de darte problemas.
Un saludo.