Capitalização: "Deserto do Saara" Exige D Maiúsculo

Sim, o "D" em Deserto do Saara deve ser maiúsculo. "Deserto do Saara" é um substantivo próprio (feição geográfica específica e nomeada). Em português, todas as palavras de um substantivo próprio são capitalizadas (exceto artigos/preposições dentro do nome). O mesmo vale para outros desertos nomeados: Deserto de Gobi, Deserto do Atacama, Deserto de Mojave.