Посмотрите в словарях: 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 как «Крепкий орешек». 
Представляется, что переводчик сам может сделать выбор: либо использовать предложенные варианты, либо не переводить вовсе. При этом переводить Охотник х Охотник не вполне корректно, так как для русского языка такая конструкция не характерна. 
Насколько нам известно, в среде поклонников этого аниме его называют по-английски, не используя перевод, то есть это будет привычным и понятным названием.

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

1. Краткие и полные формы прилагательных (типа современных русских добр и добрый) сформировались в праславянском языке и поначалу были свойственны всем славянским языкам. В ходе дальнейшего развития славянских языков эта корреляция была большей частью устранена, причем утрачивались краткие формы прилагательных. Рефлексы древнего противопоставления кратких и полных прилагательных частично представлены в восточнославянских языках (причем более или менее последовательно — в русском), в сербохорватском и словенском языках (ср., например, в сербохорватском: lep čovek и lepi čovek ‘красивый человек’). В то же время окончания полных прилагательных во многих славянских языках претерпевали стяжение (прежде всего в формах именительного и винительного падежей), поэтому сегодня мы можем ошибочно воспринимать генетически полные прилагательные как краткие. Например, польское biała, чешское bílá, украинское біла, соответствующие русскому белая, — это не краткие прилагательные, а полные со стяженным окончанием (то же касается формы српску, приведенной в вопросе). Такие формы представлены и в русских диалектах, однако в русском литературном языке закрепились полные формы с нестяженными или частично стяженными окончаниями.

2. В старославянском языке, представляющем собой древнейшую письменную фиксацию славянской речи, глагольные формы 3-го лица настоящего или простого будущего времени почти всегда имеют на конце -тъ: идетъ, идѫтъ. В раннедревнерусском языке эти же формы имели на конце -ть: идеть, идуть. В то же время уже в древнейших текстах, отражающих живую восточнославянскую речь, регулярно встречаются формы и без -ть: напише, а не напишеть. Вопрос об исходном (праславянском) соотношении форм с -тъ/-ть и форм без них окончательно не прояснен. Возможно, что это варианты, отражающие древнейшие, еще праславянские диалектные различия. Дальнейшее оформление глагольной парадигмы настоящего времени в различных славянских языках протекало по-разному. В русском литературном языке в 3-м лице единственного и множественного числа закрепились варианты с -т, возможно не без влияния церковнославянской книжной традиции, восходящей к старославянской письменной культуре. В других славянских языках преобладают формы, оканчивающиеся на гласные. В некоторых языках представлены сразу оба варианта: например, в болгарском и македонском формы 3-го лица единственного числа оканчиваются на гласный, а формы 3-го лица множественного числа — на -т. То же в украинском языке и белорусском языке, но здесь имеет значение и спряжение глагола: в единственном числе — укр. веде, блр. вядзе, во множественном — укр. ведуть, блр. вядуць, но у глаголов другого спряжения в формах обоих чисел — укр. кричить, кричать, блр. косiць, косяць.