Mon questionnement est donc le suivant : dans les deux propositions qui suivent, y en a-t-il une d’incorrecte en français :
1°/ Toute marque de coups avait disparu…
2°/ Toutes marques de coups avaient disparu…

Oui Isil,

Votre phrase n° 2 est incorrecte. 
Voir ICI

Tara et George vous l’ont clairement expliqué,  l’emploi de l’article est obligatoire dans ce cas. Il ne s’agit pas de contourner la difficulté, c’est la règle.
Toute marque avait –> toutes les marques avaient
Pour toute demande –> pour toutes les demandes
De toute façon –> de toutes les façons