Jednym ze sposobów byłoby użycie zapytania zagnieżdżonego:
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
Zapytanie wewnętrzne pobiera wszystkie filmy, które mają dokładnie 4 gatunki, a zapytanie zewnętrzne liczy, ile wierszy zwróciło zapytanie wewnętrzne.