On the other side we should consider the possibility that space is porous to life. That life is able to travel between bodies or on bodies that pass through the vacuum of space. In this case we should expect that while there may be independent origins of life, within relatively short distances a certain kind of biochemistry might come to dominate.
Add to this the quite important role that exogenous organic chemicals likely played in the emergence of life on earth, in the case where life arose here and on mars independently. It is probably more likely that life would emerge through roughly the same processes wherever it emerges, therefore in roughly similar environments and using roughly the same building blocks (organic molecules constructed in space and deposited through impacts) we might expect it to have similar forms. I would say that Titan is likely to have something entirely different to earth life - owing to it's very different environment...
Additionally, electrochemical gradients as a means of storing and using energy, and amphiphilic bilayer based membranes both seem to be incredibly fundamental, it would be more surprising to see life that was based on other principles than to see life that shared the same design. As for everything else, who knows? It's likely there are a ton of alternative design choices for a lot of different aspects of cellular machinery on up to large scale structures of plants, animals, fungi, etc.
But overall I'd rate some of the more "out there" notions of things like silicon or sulfur based life, or merely carbon-based life that was utterly different from our nucleic acid/protein/membrane based life as being comparatively unlikely.
Imagine it is completely distinct, and doesn't have cells.