У всех их или у всех них?
Ударение падает на первый слог (сыр назван в честь города Гауда, "сырной столицы" Нидерландов).