Отдельного правила нет, но в справочнике Д. Э. Розенталя «Прописная или строчная?» (7-е изд. М., 2005) приведены примеры написания названий фонтанов: «Фонтан невинных» (в Париже), фонтан Треви, фонтан «Самсон». Таким образом, фонтан пишется с маленькой буквы, если употребляется как родовое слово, и с большой, если является первой частью названия. Корректно: «Фонтан плодородия».

Такое написание регулируется правилом: с прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и других произведениях художественной литературы, фольклора. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007.

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Правильно со строчной буквы.

Корректно со строчной буквы. 

Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

Корректно писать со строчной буквы. 

Следует писать с большой буквы.

Прилагательное, пишется с большой буквы.