Может, у нас какой-то разный мобил, и какой-то разный сток?

Ну и что, что "всего" -20. Чем выше мороз, тем и вязкость масла растёт резко, и плотность электролита в АКБ резко падает тоже.
Чуда не будет. Если хотите комфорта - используйте более ёмкую, или более заряженную АКБ, и более текучую в холодном состоянии смазку в КПП. Или выходите на прогрев сами. Физика-то никуда не девается.
Моя КПП в те же -20 ведёт себя вполне адекватно с мобилом - изначально сопротивление ручки ниже, при отпускании сцепления нет ярко выраженной попытки тронуться, и перемещения рукоятки после прогрева ДВС уже вполне адекватно по усилию.