Re Charles Lewis,
I have research from St James COE marriages 1830.
States that Charles Lewis, aged 26years, Neptune, FS, a baker, of the Parish of Sydney, and Mary Ann Smith aged 16 years BC, a spinster, of the Parish of Sydney were married in this Church by Banns with the consent of her mother.
Also have the birth of Charles Lewis 1831 to Charles, baker, and Mary Ann Smith, this Charles died 3 days old.
1832 Joseph Lewis parents Charles Lewis and Mary Ann Smith.
I think this is good evidence that Joseph's parents were Charles, the baker, and Mary A.
Re the death of Charles Lewis, the baker, on the Maid of the Lake, I cannot verify that this is the correct Charles unless I can identify Thomas Boyd's mother, Elizabeth Lewis as being Charles's sister, but I certainly feel it warrants investigation.