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

Правильно: Можете быть уверены: на новом месте мы будем уважаемыми людьми и нам все будут подчиняться. Это предложение с разными видами связи: бессоюзной и сочинительной. Вы правы: запятая перед второй частью сложносочиненного предложения не нужна, поскольку оба они объединены общим обстоятельством на новом месте.

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

Что касается именно названия Пушкино, то здесь есть еще один довод в пользу несклонения: если склонять, то в косвенных падежах потеряется различие между Пушкин и Пушкино. Этим может быть вызвано желание оставить название в исходной форме. Идеально здесь – сказать или написать в городе Пушкино.

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

Эти варианты можно употреблять, они не противоречат норме. Вот как характеризуют понятие старшей и младшей нормы авторы «Большого орфоэпического словаря» под ред. Л. Л. Касаткина: «Орфоэпические варианты могут характеризовать младшую норму, возникшую недавно и свойственную главным образом младшему поколению носителей литературного языка, и старшую норму — уходящую, свойственную главным образом старшему поколению. Новое произношение постепенно вытесняет старое, но на определенном этапе развития литературного языка обе нормы сосуществуют; например, для некоторых сочетаний согласных традиционно произношение мягкого согласного перед мягким: [з’в’]ерь, е[с’л’]и; по новой норме первый согласный — твёрдый: [зв’]ерь, е[сл’]и».

В словах, имеющих вторую часть -антроп, ударение ставится на -А- (кроме слов мизантроп и филантроп).

Нет, правильно: Мы вызывали курьера, и нам ответили.