New findings suggest the planet may have been covered in ice sheets and glaciers, not oceans. That’s still good news for finding signs of Martian life.