Ну, в экранизации зачастую многое упускают или переиначивают, так что смысл в этом есть. Но FMA, в особенности 2009 года, тем и славен, что снят один в один в к манге.

Как-то не припомню, чтобы Сайтама хоть где-то говорил, что начал всё это делать сходу.

Если бег идет не на время, то в 10 километрах ничего сложного нет. После месяца-двух занятий вполне реально бегать такую дистанцию и в конце не быть похожим на дохлую лошадь, если ты конечно не супердрищь или наоборот жирдяй.
Хотя бегать ежедневно таки вредно. Мера нужна.

А есть видео, где она учавствует в "Золотой пуле"?

Не скажите. Те же зомби куда больше понимают, чем участники Дом2. Они хотя бы в курсе, что им нужны мозги.