Cette phrase ne dit pas : on aurait cru les chicots (comme on pourrait dire on croit les enfants) mais elle dit : les chicots ressemblaient à des chicots recouverts de nicotine ou encore on avait l’impression qu’ils étaient recouverts de nicotine.
Ici le verbe croire à le sens de avoir l’impression et pas avoir confiance.
Chicots n’est donc pas COD de croire , c’est la proposition qui suit le verbe croire qui est COD.

—> Son museau était orné de deux chicots jaunâtres qu’on aurait cru recouverts de nicotine.

Bonjour,

En théorie la réponse de Tara est très sensée, dans les faits, le deux accords sont acceptés, extrait de cet article : « La réponse n’est pas évidente, car les deux peuvent se défendre » (suivent des explications).