В этом предложении не требуется постановка запятых.
Как правило, слова тем не менее не выделяются. В приведенном примере корректно без запятой.
Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.
Да, эти имена склоняются.
Можно сказать: ножниц - 34 штуки.
Корректно: Каждый из нас хоть раз в жизни задумывался: «Хороший ли я человек, чиста ли моя совесть?»
Чаще встречается вариант в вотчине: В вотчине Сергей Львович никогда не бывал и болезненно морщился, когда матушка намекала ― не без яду, ― что не мешало бы, дескать, заглянуть (Ю. Н. Тынянов, Пушкин)