Just to clarify - you say "the death certificate I do have is for a man never married with no relatives buried in Old Ballarat Cemetery".
So are you saying you think this is the wrong death cert for 'your' John, who obviously did marry and have children?
Or does that death seem likely to be the John who arrived aboard Maitland? What year is that death? And when and where did Catherine die?