Nach meiner Erfahrung sind die Pedale meist noch in gutem Zustand, da die Haltbarkeit überdurchschnittlich hoch ist.

Auf folgende Dinge sollte geachtet werden:
a) Sind Pedale vollständig (oft fehlen die kurbelseitigen Dichtringe)?
b) Sind noch alle Stahlpins vorhanden ?
c) Laufen beide Pedale noch seidenweich und spielfrei ?

Im Classic-Forum von MTB-news werden immer mal wieder welche angeboten. Auch im Neuzustand.
Das Angebot ist aber deutlich kleiner als z.B. Kurbeln oder Schaltwerke aus der 735er Serie.
Grund: Trotz der Werbung mit "XT-Vollausstattung" haben etliche Hersteller bei den Pedalen gern "gespart" indem sie Wellgo- oder MKS-Bärentatzen verbaut haben.
Schließlich haben die PD-M735 in den 90er schon über 100DM gekostet = eine Menge Holz für 2 Pedale.

Aktuelle Bärentatzen mit vergleichbar seidenweichem Lauf kenne ich nicht. Bin aber auch gespannt, was die Kollegen da vorschlagen.
Die handelsüblichen Bärentatzen aus den Fahrradmärkten fühlen sich jedenfalls immer so an als ob die Kugellager mit einer Prise Sand geschmiert worden wären.

Viele Grüße

Andi