Мы подошли к высокой сосёнке. Какое слово неудачно поставлено и как переправить?

Ну тут без вариантов. Неправильно употреблено слово "сосенка".

Лучше всего сказать так: "Мы подошли к высокой сосне".

Слово сосенка само по себе не очень, однако его можно употребить, например, в случае, если сосну маленькая (уменьшительно-ласкательно назвать ее), но для большой и высокой сосны это неуместно

В данном предложении прослеживается несоответствие в словосочетании "высокая сосенка". Уменьшительно-ласкательная форма "сосенка" подразумевает, что сосна была небольшая, а значит, определение "высокая" ей не подходит. Если сосна была действительно высокой, то уместнее написать: "Мы подошли к высокой сосне". Если же нужно подчеркнуть ее привлекательный внешний вид (или какие-то другие особенности), то стоит подобрать другой эпитет, например: " Мы подошли к молодой / симпатичной / гибкой сосенке".