Eu entendo assim, veja se ajuda:

Tente traduzir a frase do francês para o português traduzindo também o partitivo "de" como "um pouco [de/do/da]" ...ficaria mais ou menos assim:

• Je veux des pâtes sans fromage.

• Eu quero "um pouco do" macarrão sem queijo.

Agora se houvesse o "du" antes de "fromage" (Não é o caso da frase em questão) :

• Je veux des pâtes sans du fromage.

• Eu quero "um pouco do" macarrão sem "um pouco do" queijo.

Acredito que ficaria sem sentido não é mesmo ? :D

(Vou me informar melhor a respeito desse tipo de situação e te dar uma explicação melhor)

• pâte (feminino) = Je veux de la pâte...
• pâté (masculino) = Je veux du pâté... ;)