Посмотрите в словарях: 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.
Предсмертная воля, распоряжение. З. последователям, друзьям. ◊ Духовное завещание (см. Духовный). < Завещательный, -ая, -ое. З-ое распоряжение. З-ое письмо.

В основе слова магнитофон легко выделяются корни -магнит- и -фон-, так как они в тех же значениях входят в состав множества других слов, например: магнитный, магнитосфера, магнитомеханический, магнитно-рельсовый; домофон, граммофон, диктофон.  

Основа слова велосипед в русском языке не членится на значимые части. Слово было заимствовано из французского языка (vélocipède) и восходит к латинскому: vēlōx, vēlōcis «быстрый» + i + pēs, pedis «нога». Разговорные слова вел, велик образовались в русском языке усечением исходного слова (во втором случае еще и с помощью суффикса -ик-) и не свидетельствуют о членимости исходной основы. 

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