Ни одно из этих слов не пишется раздельно, т.к. в слове приехать при приставка, а в природа корень природ.
С таянием снега медведь вылезает из зимнего логова.
Медведь вылезает - основа предложения, словосочетанием не является.
Вылезает (из чего? откуда?) из логова.
Вылезает (когда? с чем?) с таянием снега.
Логова (какого?) зимнего.