Ответ:

Предлог «без» требует родительного падежа, «по» — дательного, «через» — винительного, «о» — предложного.

Без тёплого шарфа — тёплого: мужской род, родительный падеж.

По узкой тропинке — узкой: женский род, дательный падеж.

Через густой лес — густой: мужской род, винительный падеж.

О зимнем вечере — зимнем: мужской род, предложный падеж.