Personnellement, indépendamment de l’accord (placée en nous, ou bien  plus moderne « que vous nous avez accordée« ) je penche plutôt pour « Nous vous remercions DE « .
Donc, ma suggestion :
« Nous vous remercions de la confiance que vous nous avez accordée« .