gnu, here are a few others

Barachois, an Acadian group from Prince Edward Island (I'm not sure of how many stories they told.)

Chuck and Albert, former members of Barachois who now tour on their own and told a lot of stories when they toured western Canada last fall.

La Bottine souriante, who can provide good examples of Québec footwork (but tell few stories).

Yves Lambert et le Bébert (Yves was the accordion player in La Bottine.)