Earth may have its truly uncomfortable bouts with polar vortices, but even on the coldest day, its got nothing on Mars.