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

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

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

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

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

Запятая перед либо не требуется.

Слово белочка в современном русском языке образуется от слова белка с помощью суффикса -к-. Перед этим суффиксом происходит чередование к//ч и появляется так называемый беглый гласный о.

Исторически слово белка образовалось от бела (белка), а это животное получило имя по цвету меха белой породы — очень редкой и дорогой. Однако современные носители языка смысловой связи между словами белка и белый сейчас не ощущают. Поэтому в словах белка и белочка сейчас выделяется корень -белк- (-белоч-).

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

— Я не потерплю в своём доме, — сказала мама, — никаких животных, ни пушистых, ни лысых. — Она презрительно кивнула в сторону кота.