Une façon serait d'utiliser une requête imbriquée :
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
La requête interne obtient tous les films qui ont exactement 4 genres, puis la requête externe compte le nombre de lignes renvoyées par la requête interne.