Да, если глаголол ложи́ться  употреблен в следующем значении:

ЛОЖИ́ТЬСЯ, несов. (сов. лечь). Располагаться (расположиться) где-л., приняв горизонтальное положение (о людях и некоторых животных) [impf. to lie down; to go to bed]. В девять вечера Сонечка всегда ложилась спать, хотя заснуть долго не могла, и мама читала ей сказки. На осмотре врача больной лег на спину.

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

Посмотрите в словарях: http://gramota.ru/slovari/dic/?lop=x&bts=x&zar=x&ag=x&ab=x&sin=x&lv=x&az=x&pe=x&word=%E7%E0%E2%E5%F9%E0%ED%E8%E5

ЗАВЕЩАНИЕ, -я; ср.
1.
Официальный документ, содержащий распоряжение кого-л. о его имуществе на случай его смерти. Оставить з. кому-л. Сделать з.
2.
Предсмертная воля, распоряжение. З. последователям, друзьям. ◊ Духовное завещание (см. Духовный). < Завещательный, -ая, -ое. З-ое распоряжение. З-ое письмо.

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

В индоевропейских языках частица утверждения, как правило, восходит к указательным местоимениям или к их разнообразным соединениям с другими словами. Французское oui, например, восходит к латинскому hoc ego – 'вот я, то я'; итальянское si – к латинскому же слову sic 'так', а немецкое ja и английское yes (слова эти родственные) – к индоевропейской местоименной основе *io (отсюда же древнерусское местоимение и, я, е 'этот, эта, это'). 

Славянские языки, в том числе русский, не являются исключением. Русское да восходит к праславянской основе *da 'так' (от индоевропейской основы *do; в индоевропейскую эпоху слово do значило 'сюда'). Интересно, что к этой же основе восходят и немецкое zu 'к', и английское to. Лингвисты предполагают существование в общеиндоевропейскую эпоху местоименной (указательной по значению) основы *de-: *do, от которой (возможно, от одной из падежных форм) и происходит праславянское *da. В других славянских языках утвердительные частицы тоже происходят от указательных местоимений: чешское ano 'да' – от сочетания a-ono, а по-польски да будет tak.

Таким образом, механизм образования утвердительных частиц в индоевропейских языках практически одинаков, а многообразие вариантов объясняется различными фонетическими и лексическими процессами, происходившими в разных языках на протяжении многих столетий.

Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

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

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

Реально существующая падежная система русского языка, безусловно, значительно сложнее, чем та, которую изучают в школе. Например, выделяются «второй родительный падеж» — партитивный (со значением части: выпей чаю), «второй предложный падеж» — локативный (со значением места: о лесе, но в лесу; о мосте, но на мосту). (Перечень неполный.)

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

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.