Uma maneira seria usar uma consulta aninhada:
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
A consulta interna obtém todos os filmes que têm exatamente 4 gêneros, então a consulta externa conta quantas linhas a consulta interna retornou.