Tous les compléments de gens situés après ce mot s'accordent comme si gens était masculin. Donc : ... gens se sont crus...
Pour les compléments placés avant, on distingue deux cas :
1) Gens est précédé d'un adjectif qualificatif ayant au féminin une forme différente de celle du masculin. Alors, tous les compléments situés avant s'accordent au féminin. Donc : quelles sottes gens.
2) Gens n'est pas précédé d'un tel adjectif : tous les compléments situés avant s'accordent au masculin. Donc : quels braves gens.