Смотря какая температура. При перепаде от -70оС до +20оС плотность азота (если взять его как марсианскую атмосферу в первом приближении) меняется в 1.5 раза.Википедия говорит: в 160 раз ниже земного.
Соответственно, тяга винта изменится пропорционально, согласно формуле
F=k*ro*n^2*D^4, где ro - плотность газа, n - обороты, D - диаметр, к - эмпирический коэфициент, зависящий от КПД винта.
Всё не так плохо с марсианскими вертолётами. Как я понимаю, они пока боятся делать сверхзвуковой винт для такой хлипкой хреновины, работающей в малоисследованном (с точки зрения практической аэродинамики) газе. Флаттер саблевидной лопасти на сверхзвуке весьма вероятен. Наращивать обороты и диаметр (и, соответственно, линейную скорость законцовки винта) уже почти некуда. Да и потребная мощность растёт пропорционально полуторной степени тяги, согласно:
F=a * (N*D)^(2/3), где a ~ 7.5, N - мощность
И коэфициент 7.5 (примерно) это ещё для обычного винта. Для сверхзвукового КПД будет гораздо ниже, поскольку вся моща будет уходить в шум. А энергии и так нет. Но, в принципе, когда будет пройден этап демонстраторов, то почему-бы и нет?