他のFATEでも同じようなものがあるんですね。

当方、この投稿をした後に、3.x時代の録画データと昨夜の録画データを比較していましたが、1.2倍ぐらいNPCの歩みが早くなった感じです。

本事象が不具合では無く、4.0以降の仕様とされた場合、既存の歩きモーションを流用していることからくる違和感が残るかな。
(それも考慮したうえでの変更であれば、どこかに書いておいてもらいたい)