.
>>> и вот мы узнаём истории каких-то случайных детей, телохранителей, бандитов, спецслужбистов, деревенщин, турков и вьетнамцев, студентов и барменов.
Многие из этих "случайных" были так или иначе связаны с Йоханом же. А некоторые и вовсе погибли из-за него или были им убиты. Многими он манипулировал для совершения убийств. Кто-то был введён для раскрытия характера/убеждений Тэнмы, как спасенный им мальчик Дитер. И этот мальчик тоже был жертвой (ещё скорее потенциальной) того эксперимента создания "нового Гитлера", солдата-"монстра" - опять же, параллель с Йоханом (как тот мужик сокрушался типо он и близко в Йоханом не стоит).
Получается, аниме было бы оргинальнее и лучше, если бы герои большую часть времени тренировались, а потом ходили убивали "злых-презлых злодеев", направляясь к главной "цели"? Имхо, вряд ли это было бы куда необычнее. Тарантино уже снял "Убить Билла" с таким сюжетом.

>>> видим, как Тенма и Анна тренируются в физической подготовке и стрельбе...
Как минимум, для (само)защиты в случае опасности.