Да, постановка двоеточия в предложении правомерна. Знак поставлен перед второй частью бессоюзного сложного предложения, в которой содержится обоснование того, что сказано в первой.

Возможно и слитное, и раздельное написание. Слитное написание подчеркнет утверждение, а раздельное — подчеркнет отрицание. Например, если подразумевается возражение кому-то, кто утверждает, что бежать с топором в руке комфортно, то стоит написать раздельно.

Обратите внимание: после вводного может быть тоже нужна запятая.

Верно: Не знаешь - спроси, но неграмотно не пиши.

Во всех случаях верно слитное написание.

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

В именах персонажей, выраженных предложно-падежным сочетанием или глагольным сочетанием, с прописной буквы пишется только первое слово, напр.: Рике с хохолком, Кот в сапогах, Кот в шляпе, Некто в сером, Петушок со шпорами, Двое из ларца, одинаковых с лица, (лиса) Принеси огня. (Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова. Прописные и строчные буквы в собственных именах. Общеупотребительные графические сокращения. М., 2023.)

Указанная запятая нужна: она закрывает присоединительный оборот с союзом в том числе.

Правильно: власти предержащие. Подробно об этом сочетании рассказывается в статье Ю. Л. Воротникова.

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