If there is water of any sort on Mars, ice, liquid, salty, whatever, I think finding life on Mars is inevitable. Life is very, very persistent, and niches will be filled. Unfortunately it's also all but inevitable that we'll bring some with us, if we haven't already. Life is persistent, and ever-surprising.
But I think it's safe to assume it's quite fragile at the very beginning, and therefore conditions must be milder for it to appear at all.
Once it takes off it's probably much more sturdy.