Это префиксоид. Подробно см. ответ № 179373.
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Логика в том, что по нормам русской орфографии пишутся слитно слова с первой иноязычной (интернациональной) частью, кончающейся на гласную -а: авиа-, дека-, мега-, медиа-, тетра-.