Um pouco overkill.. mas soluciona o problema.
let regex = /^\D/g;
let nomes = [
"maria do carmo",
"nome com çedilha",
"nome com &special",
"marilia mendonça"
];
nomes
.map(nome => {
// Essa parte q corrige o nome individualmente.
return nome.split(" ")
.map(part => part.replace(regex, l => l.toUpperCase()))
.join(" ");
})
.forEach(n => console.log(n));