Una forma sería utilizar una consulta anidada:
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
La consulta interna obtiene todas las películas que tienen exactamente 4 géneros, luego la consulta externa cuenta cuántas filas devolvió la consulta interna.
