O acompanhamento é mencionado apenas brevemente, nas / em torno das páginas mencionadas, tanto no PHB quanto no DMG. E, como você observou, no PHB e no DMG, ele não especifica o rastreamento como tendo velocidade máxima.
No PHB, página 181, em Travel pace:
A fast pace makes characters less perceptive, while a slow pace makes it possible to sneak around and to search an area more carefully (see the "Activity While Traveling" section later in this chapter for more information).
Esta frase, dependendo de como você a lê, pode significar que qualquer "Activity While Travelling" (que é a seção Tracking sob) só pode ser tomada enquanto se move em um ritmo lento:
... a slow pace makes it possible to to search an area more carefully (see the "Activity While Traveling" section ...
No entanto, várias atividades especificam como elas operam em diferentes velocidades, o que significa que essa interpretação não se sustenta.
Além disso, Foraging, outra Activity While Travelling que aponta para regras completas no DMG, tem a seguinte declaração (DMG página 111):
Characters can gather food and water as the party travels at a normal or slow pace.
Faz sentido que o Rastreamento tenha uma declaração semelhante, mas não, portanto, por enquanto, não há restrição de RAW no rastreamento em ritmo acelerado.
Você pode, no entanto, interpretá-lo como RAI devido ao Foraging ou devido à implicação negativa da habilidade Bárbara.