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