If the
faint
early Sun was a problem on early Earth,
wouldn't it have been a bigger problem for early
Mars?
On the other hand, Mars'
atmospheric pressure may have been a lot
higher in the past. And remember
that Mars' atmosphere
is 95% CO2,
which is a powerful greenhouse
gas.
And there is evidence of a
warm
early Mars.