Склонять следует только мужскую фамилию, желательно так: Ильенока, Ильеноку. Возможно склонение с выпадением гласной: Ильенка, Ильенку.
Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.
Словарь-справочник «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова рекомендует такие формы: ишимбайцы, ишимбаец и ишимбаевцы, ишимбаевец.
Не пишется раздельно с относительными прилагательными, к которым относится и слово северный, так как в таких случаях частица не выражает отрицание обозначаемого ими признака. Ср.: ветер несильный = слабый, ветер не северный = а какой-то другой.
Оба варианта возможны в разговорной речи.
Написать "более красив" можно.
Да, нужна прописная буква. Вы написали правильно.
Произносится Е.
Дополнительные знаки препинания не требуются.