Двоеточие поставлено правильно (вторая часть раскрывает содержание первой).
Верно: недовольство (чем?) ценностями. Таким образом, верен второй вариант. Обратите внимание, что 80-х пишется через дефис.
Правильно: А может быть, и пора. Запятая ставится после вводного сочетания может быть (но оно не отделяется запятой от присоединительного союза в начале предложения).
Запятую в этом предложении ставить не надо.
Постановка дополнительных знаков препинания не требуется.
Если Вы спрашиваете о названии скалы как географического объекта, ко корректно: скала Замок Коварства и Любви.
Это сочетание пишется строчными: мать сыра земля (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? М., 2011).
Информации об истории этого выражения в доступных нам справочниках нет.
Нужно поставить точку в конце предложения.