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

Термин локация употребляется, в частности, в описаниях местонахождения животных. Как представляется, допустимо распространить эту речевую практику и на людей. Без сомнения, необходимо принять во внимание стилистические и смысловые особенности создаваемого текста и утвердительно ответить на вопрос о том, уместно ли в нем слово локация. Возможно, при описании местонахождения кандидата следует отдать предпочтение каким-либо иным лексическим средствам.

Да, если глаголол ложи́ться  употреблен в следующем значении:

ЛОЖИ́ТЬСЯ, несов. (сов. лечь). Располагаться (расположиться) где-л., приняв горизонтальное положение (о людях и некоторых животных) [impf. to lie down; to go to bed]. В девять вечера Сонечка всегда ложилась спать, хотя заснуть долго не могла, и мама читала ей сказки. На осмотре врача больной лег на спину.

Атавистический – от атавизм.

Большой толковый словарь

Устойчивым это выражение не является; связано оно, по-видимому, с известным анекдотом о чукче:

Поймал чукча верблюда, а что это за животное и что с ним делать, не знает. Пошел к шаману. Шаман спрашивает:
– Рыбу ест?
– Однако, не ест.
– Однако, не нерпа. Ягель ест?
– Однако не ест.
– Однако, не олень. Смотреть надо, однако. – Пошел шаман, посмотрел...
– Однако, это Саmеl. Курить надо!

Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.

Например: Человек из всего мира высших животных отличается наиболее развитым чувством формы, соразмерять и ощущать которую помогают указанные мышцы глаза [И. А. Ефремов. Лезвие бритвы (1959-1963)]; Христиане со всего мира летят в Иерусалим, чтобы помолиться на месте Тайной вечери, подняться на Голгофу, где, по преданию, Христос был распят, собственными глазами увидеть его опустевшую могилу [Д. В. Бавильский. Чужое солнце (2012)]. 

Существительное кенгуру, вошедшее во все языки мира, происходит от слова gangurru (kanguroo), которым называли этих животных представители малочисленного (всего около тысячи человек) австралийского племени гуугу-йимитир (кууку-йимитир), говорящего на одном из языков пама-ньюнгской семьи и живущего в 50 км к северу от устья реки Индевор. Именно от этих аборигенов услышал его  слово Джеймс Кук во время его высадки на северо-восточном берегу Австралии в 1770 году. 

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.