Такое правило есть: отрицание не пишется раздельно с неизменяемыми словами, употребляющимися в роли сказуемого (то есть словами категории состояния). Верно: мне не больно.

Следует руководствоваться основным правилом и писать через дефис: по-хорошему-то.

Здесь лучше: произошло. Форма мн. ч. глагола используется, если речь идет об активном действующем субъекте (два человека пришли...)

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

Сильно влияет написание слов кино, фото и радио (как первые части сложных слов они пишутся слитно).

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

Однако в практике письма сочетания типа старик сторож устойчиво писались и с дефисом, и раздельно (ваше наблюдение тому подтверждение). Поэтому при подготовке полного академического справочника 2006 г. «Правила русской орфографии и пунктуации» правило было изменено: сочетания с однословными приложениями, предшествующими определяемому слову, было рекомендовано писать через дефис, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. 

В данном сочетании слово памятник используется в значении "сохранившийся предмет прошлого". Действительно, есть определенное противоречие в употреблении данного слова в сочетании памятник природы, поскольку указанное значение, как правило, характеризует предметы культурного наследия человека (памятники старины,  памятники письменности, архитектуры и т. д.). Тем не менее сочетание памятник природы используется в качестве термина, в этом смысле его употребление корректно.

Как правило, пишутся с прописной названия самостоятельных подразделений органов власти и иных государственных органов. Названия комитетов, департаментов, отделов и т.д. в составе этих подразделений пишутся со строчной буквы.

Собственно, вий и кий - исключения не нашего авторства (об этом см. в Полном академическом справочнике "Правила русской орфографии и пунктуации"). См.: http://orthographia.ru/orfografia.php?sid=38#pp38 В остальном написание соответствует рекомендациям Розенталя (методика объяснения - да, отличается).

Здесь пропущены две запятые – после слова определите и после слова укажите. В обоих случаях запятая ставится между частями сложноподчиненного предложения.