Esta pergunta vai depender também de qual trilha você vai encarar.
Vamos responder em partes, exemplo acima como Trilha do Rio do Boi (trilha com bastante água); podemos usar um tênis que é mais leve e não vai pesar depois de molhado mas que esta mais sujeito a torções de tornozelo. Podemos usar também uma botina que protege mais a região do tornozelo, mas que molhada fica pesada para caminhar. Sempre lembrando a dica: nunca vá pra trilha com calçado novo, zerado!! Os pés vão agradecer se o calçado já estiver formatado com seu tamanho.
Se o terreno é regular e plano, prefira sempre tênis. Avalie e pergunte pra gente como vai ser o terreno!