В который — союзное слово, член придаточного предложения. Для того чтобы выяснить, какой это член, нужно подставить на его место то существительное, вместо которого оно употреблено. В который употреблено вместо в лес. Соответственно, в придаточном имеем: я вошел (куда?) в лес (= в который). Перед нами обстоятельство места. Предлог в, естественно, входит в его состав, ведь в + П. п. (в лес, в класс, в город) — это, как и со всеми предлогами, единая предложно-падежная форма имени.

Действительно, в этих случаях к слову когда невозможно задать вопрос, это союз.

Это сложноподчиненное предложение с изъяснительным придаточным вопросительной разновидности. Всё дело именно в последнем: изъяснительные придаточные вопросительной разновидности присоединяются к главной части посредством как раз того слова, которое делает их вопросительными: Где твой дневник? — Мама спросила, где мой дневник. Вопросительное местоимение при этом превращается в относительное, то есть в союзное слово.

Но вопросительность в случае так называемого общего вопроса может создаваться не вопросительным местоимением, а частицей: Не сходить ли мне на работу? — Я задумался, не сходить ли мне на работу. Частица берет на себя функцию средства связи, хотя, конечно, ни в союз, ни в союзное слово она не превращается.

А в случае альтернативного вопроса вопросительность создается той же частицей, но «спрятавшейся» в разделительном союзе или: Сходить мне на работу или остаться дома? — Я размышлял, сходить мне на работу или остаться дома. Таким образом, как это ни парадоксально, в СПП с изъяснительным придаточным, которое восходит к альтернативному вопросу, роль средства связи берет на себя сочинительный (!) союз или.

Противоречия не видим. Использование формы единственного числа глагола-сказуемого при согласовании с существительным миллиард носит рекомендательный характер. Форма множественного числа в этом случае тоже возможна: Миллиард людей улучшили качество жизни.
В предложении Миллиард людей, которые улучшили качество жизни... придаточное предложение относится к существительному люди, поэтому и союзное слово которые употреблено в форме множественного числа.
Это верно как по смыслу, так и грамматически. 
 

Та русалка, кто... — так сказать нельзя. Союзное слово кто употребляется для присоединения придаточной части сложноподчинённого предложения, которая конкретизирует не названного, а только обозначенного в главной части человека или животное (часто с соотносительным словом тот в главной части). Возможно та, кто без слова русалка, ср.: Та, кто поет в волнах, завлекая моряков в пучину.

Бывший некогда украшен правильными цветниками — определительный оборот, где бывший — это причастие прошедшего времени от глагола быть, который в данном случае выступает в функции связки, а украшен — краткое страдательное причастие от глагола украсить. 

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

Указанная запятая не ставится, так как в составе деепричастного оборота есть союзное слово который.

Понятие «тесная связь со сказуемым» в данном случае не работает, поскольку мы имеем дело не со сравнительным оборотом, включающим союз как, а с конструкцией, включающей союзное слово как.

Сочетание как хочешь относится к числу цельных по смыслу выражений с глаголом хотеть, сравним: приходи когда хочешь, бери сколько хочешь и т. д. Сочетание как тебе нравится является придаточной частью сложноподчиненного предложения с отсутствующим соотносительным словом. В таких конструкциях, как указано в пункте 6 раздела 21 справочника по пунктуации Д. Э. Розенталя, запятая обычно ставится (Кто приехал, у нас ночевать будут), однако может не ставиться «при отсутствии интонационного отделения» (Найдите мне кто вяжет). Сравним вариант с соотносительным словом: Одевайся так, как тебе нравится — здесь запятая точно требуется.

Термин союзное слово обычно используется применительно к анализу сложноподчиненного предложения, как в учебнике Е. И. Литневской на нашем портале: «Союзные слова являются 1) относительными местоимениями (кто, что, какой, который, чей, сколько и др.), которые могут стоять в разной форме, 2) местоименными наречиями (где, куда, откуда, когда, зачем, как и др.). В отличие от союзов союзные слова не только служат средством связи частей СПП, но и являются членами предложения в придаточной части».

С этой точки зрения слова оттого или поэтому не относятся к союзным словам, так как предложения, части которых они соединяют (типа Рассеянный ты, оттого все твои ошибки), не относятся к сложноподчиненным. Вместе с тем местоименный характер и связующая роль этих слов в предложении сближают их с союзными словами, и, очевидно, по этой причине термин используется в их словарных описаниях (например, слова поэтому в «Большом толковом словаре»).

Что касается слова причем, то к нему едва ли возможно применить термин союзное слово даже в широком понимании: причем характеризуется как союз, и представляется, что синонимии с сочетаниями при этом или к тому же недостаточно для того, чтобы считать его союзным словом.