New research suggests NASA will have to dig deeper on Mars or seek out different targets in its quest to find evidence of ancient life on the planet.