AMSTERDAM — “Extremely racist,” mutters Sebastian Maclean, a Mexican with a Dutch wife, as he stares at the Christmas Season decorations in front of his daughter’s Amsterdam primary school.

What could be wrong with good ol’ Saint Nick, known here as Sinterklaas? The answer’s in the company he keeps: not elves...