Слова старший, младший (не перешедшие в разряд прозвищ и являющиеся именами нарицательными) пишутся со строчной буквы и присоединяются дефисом: Иванов-младший, Рокфеллер-младший, Райкин-старший, Райкин-младший, Буш-старший, Буш-младший. Но если слова старший и младший присоединяются не к слову, а к сочетанию слов (т. е. к имени и фамилии), то дефис меняется на тире (дефисное написание с сочетанием слов невозможно): Джордж Буш – старший, Иван Иванов – младший.

Однако в некоторых именах исторических лиц (обычно античных авторов) слова младший и старший пишутся с прописной буквы: Плиний Младший, Катон Старший, Плиний Старший (проверить эти написания несложно: они зафиксированы словарями и энциклопедиями). Старший и Младший здесь – часть имени собственного (ср.: Карл Смелый, Иван Грозный).

Компонент имени Юшидж склоняется по правилу об обязательном склонении мужских имен и фамилий, оканчивающихся  на согласный. С компонентом Нима сложнее. Справочники рекомендуют склонять восточные имена и фамилии, оканчивающиеся на -а с предшествующим согласным. Корректно было бы: Нимы́ Юшиджа, Ниме́ Юшиджу и т. д. Склонение обоих слов предпочтительно еще и потому, что если компонент Нима останется неизменным, то из формы родительного падежа (поэзия Нима Юшиджа) читатель, незнакомый с этим именем, решит, что имеется в виду поэт, которого зовут Ним Юшидж. Однако на практике, в том числе в научных работах, посвященных творчеству поэта, используется вариант поэзия Нима Юшиджа, т. е. склоняется только вторая часть имени.

Употребляются варианты Гагра и Гагры (второй вариант отражен в названии известного фильма «Зимний вечер в Гаграх»). Но словарями русского языка зафиксировано: Гагра, такое же название употребляется в картографических изданиях Росреестра. Это склоняемое существительное: поехать в Гагру, отдыхать в Гагре, сказочная Гагра.

Да, в таких случаях следует применять правила оформления перечней:

Корректно: 

Выберите предложения, в которых нет ошибки:

— Я заслужен сожаления;

— Он говорит о Наполеоне, даже оправдывая и восхищаясь им;

— Вернувшись в имение, его ждали разочарования;

— Уезжая из Москвы, я обещал вернуться. 

Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.

Окончательное решение часто остается за автором, только он определяет границы имени собственного и решает, какой способ орфографического оформления выбрать. Но выбор автора должен оправдываться текстом и последовательно соблюдаться в тексте. Если говорить о прописных буквах, то орфографисты сейчас особо подчеркивают: характерная для современных текстов ситуация, когда авторы присваивают статус имени собственного любому словосочетанию и пишут каждое слово внутри сочетания с прописной, не отвечает традициям русского письма. 

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

В этом предложении из «Сказки для детей» М. Ю. Лермонтова союз но противопоставляет содержание шестой строфы содержанию пятой строфы, сравним:

5
То был ли сам великий Сатана
Иль мелкий бес из самых нечиновных,
Которых дружба людям так нужна
Для тайных дел, семейных и любовных?
Не знаю! Если б им была дана
Земная форма, по рогам и платью
Я мог бы сволочь различить со знатью;
Но дух — известно, что такое дух!
Жизнь, сила, чувство, зренье, голос, слух —
И мысль — без тела — часто в видах разных;
(Бесов вобще рисуют безобразных.)

6
Но я не так всегда воображал
Врага святых и чистых побуждений.
Мой юный ум, бывало, возмущал
Могучий образ; меж иных видений,
Как царь, немой и гордый, он сиял
Такой волшебно-сладкой красотою,
Что было страшно... и душа тоскою
Сжималася — и этот дикий бред
Преследовал мой разум много лет.
Но я, расставшись с прочими мечтами,
И от него отделался — стихами!

Строгих правил образования уменьшительных имен нет. Собственно говоря, уменьшительные (семейные, домашние) имена могут быть любыми: Борис - Боря, Боба и т. д. Илюша - просто наиболее распространенный "домашний" вариант имени Илья. Это совсем не значит, что нельзя образовать вариант Ильюшка.

Если это не художественное произведение, то верно: Альф из "Планеты крыс".

Орфографический словарь

Сочетание библиотека им. А. С. Пушкина – это описательный оборот, в первом слове которого прописная буква не нужна. Однако правила орфографии допускают функционирование усеченных названий, и эта тенденция становится все более и более заметной. На наш взгляд, использование описательного оборота в качестве усеченного названия, то есть написание его с прописной буквы, допустима в официальных документах. Такую замену можно предварить комментарием: Центральная городская публичная библиотека им. А. С. Пушкина (далее – Библиотека им. А. С. Пушкина).