Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях.
Как название жилого комплекса в Москве корректно писать с прописных букв: Новая Олимпийская Деревня.
Оба варианта возможны.
Верно: деревня Кашина, деревни Кашины, деревне Кашине, деревню Кашину, деревней Кашиной, о деревне Кашине.
Тире не ставится: между подлежащим Семеновка и сказуемым древняя деревня находится вводное слово оказывается.
Такое название лучше оставить несклоняемым, т. к. при склонении будет трудно восстановить исходную форму (в деревне Наримановой – можно решить, что деревня называется Наримановая).
Если имеется в виду город Стаханов, то верно: В Стаханове открылась новая фабрика.
Корректно написание без кавычек: Новая Москва, Большая Москва.
Верно: Осенью деревья становятся золотыми.