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

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

Вы написали правильно: за Краковом. В этом можно убедиться, воспользовавшись «Словарем собственных имен русского языка» Ф. Л. Агеенко или «Письмовником» (рубрика «Пушкиным или Пушкином?»).

Вот цитата из "Письмовника". Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы).

Поэтому верно: в поселке Знаменка.

Лучше всего оставить иноязычное слово в тексте как есть и сделать примечание, в котором перевести его:

Adios*, мой друг.

* Прощай (исп.). – Примеч. пер.

Вместо этих оборотов лучше использовать такие: крайний справа, крайний слева.

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

Неправильность и нерегулярность - вещи разного порядка. Правильно, нормативно в языке то, что регламентировано нормирующими источниками (словарями и справочниками).

См. здесь.