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