Des cadeaux qui nous ont fait plaisir.
« Faire plaisir » est une locution verbale. Si on l’analyse, « plaisir » est COD de faire mais placé après. La règle du participe passé avec « avoir » s’applique. Le COD est placé après > pas d’accord.
« Nous » n’est pas COD mais COI : des cadeaux qui ont fait plaisir à nous.