The only loss I can see is the lost opportunity to study a truly alien ecosystem in detail, but if we can't study it without fatally contaminating it, that was never really a benefit we could enjoy anyway.
I'll make my thinking more explicit ...
The best case is that we either a) don't introduce microbial life, or b) it just flat-out dies. Then we can examine Mars for signs of life (current or historical).
The worst case is that we contaminate Mars with microbes that flourish there, forever destroying our ability to examine Mars for signs of life.
I'm assuming we can't explore Mars without risking the worst case. So it seems worthwhile to try; the very worst case is that we replace a Martian microbial ecosystem with one from Earth.
Another way to look at it is that Mars seems to have almost no biodiversity, so it's possible that martian life forms may be well adapted to their environment, but not for competition. Terrestrial microbes have evolved in an utterly brutal competitive environment and they've been shown to adapt to extreme conditions, so it's not unthinkable that they may have a substantial edge over martian life.
Maybe. Just a laymen, so I could be totally wrong.
That seems almost comically improbable, but given that we've found that lichen can survive in the vacuum of space for a year and a half [1] and the mere existence of life on hydrothermal vents and inside Chernobyl[2], I think we can safely say that life is surprising.
[1] http://www.astrobio.net/topic/origins/extreme-life/lichen-or... [2] http://web.archive.org/web/20080424001002/http://www.science...