L'indication "Alla Marcia" demande en effet que l'on donne à la pièce le caractère d'une marche. Chez Mahler, c'est d'ailleurs souvent à la marche militaire qu'il se réfère ce qui accentue le tragique de certaines pièces.  Elle ne donne pas du tout le tempo. La précision en allemand peut nous aider à le trouver.
L'indication d'expression en allemand demande "Avec une expression mystérieuse et mélancolique. Sans sentimentalité". Il s'agit donc ici d'une marche lente.

Par contre, les indications: Grave, allegro, andante donne un tempo approximatif. Vous pouvez vous référer à un tempo moyen de 60 pour adagio, 80 pour Andante et 120 pour Allegro et adapter ces tempi faciles à mémoriser selon le caractère de la pièce.

"Maestoso" signifie "majestueux". l'expression n'indique pas le tempo mais on peut conclure qu'il ne doit pas être très rapide;

Nous abordons les indications de caractère dans les cours de composition avec Schumann. Je les joindrais aux cours d'orchestration pour ceux qui les travaillent indépendamment de la composition.