Não sei se faz diferença voando ou encima da Fenrir, mas acredito que ainda conta. Algumas botas tem o fator "Aumenta velocidade de movimento em: X".
Normalmente botas mais fracas, principalmente as de BK, contém tal adicional, que pode ter feito a diferença que Shuriken apontou em seu post, sem contar outras variáveis como a internet, dito pelo nosso amigo DARTHV4D3R, e a rota que ambos percorreram (1 quadrado pode fazer o devagar parecer rápido).