Alternativamente al ISNULL
/ COALESCE
opciones, puede probar los parámetros para que sean nulos:
SELECT NAME
FROM TABLE
WHERE
(@City IS NULL OR City = @City)
AND
(@Gender IS NULL OR Gender = @Gender)
AND
(@Age IS NULL OR Age = @Age)