I need to come on this site more, lots of great names here! So John, may I call you John? How are you a Tardif? and where do we connect? can't wait to hear. Might have better luck reaching me here: firstname.lastname@example.org
Sorry, Sophie's maiden name was Sirois—it was their son who married Sophie Roy. Look here for Lebel info. You'll find Telesphore and Sophie Lebel in this section of the 1872 census, with their places of birth and parents' names.
I don't have any information on possible Maliseet ancestry, but that could turn up in the parish records as you trace her lines back. Her father's parents were Telesphore and Sophie (Roy) Lebel. You'll find more about the Lebel family here. Her mother was the daughter of Francois and Flavoie Madore. You'll find information on that family in this 1872 census of St. Bruno Parish.