Bonjour,
Votre mari est en règle en France et a un passeport français il n'y a donc aucune raison pour qu'il ne puisse pas se présenter au Canada tant qu'il ne vient pas pour travailler ou s'y installer pour plus de 3 mois. J'ai moi même les nationalités canadienne, algérienne et française et mon mari est algérien avec un titre de séjour en France. J'ai donc du me rendre très très très souvent à l'ambassade du Canada, de la France et de l'Algérie, et tant qu'il a un passeport français il n'a pas besoin de visa. Bénéficier d'une double nationalité est un plus, mais ça n'enlève rien à ses droits en tant que français.
Pour ce qui est de allée en Algérie, avoir un tampon de l'Algérie dans votre passeport ne vous empêche en rien d'aller au Canada et je ne crois pas du tout qu'on vous jugera là dessus.
En espérant que ça vous aie aidé!