Du musst dich Schritt für Schritt vortasten. Es ist nicht ganz einfach, da es durchaus etwas Erfahrung erfordert.

Nitrat als NO3- hat immer die gleiche Oxidationsstufe. Es ist ein stabiles Molekül, was so in der Natur vorkommt. Darin hat Stickstoff die höchste Oxidationszahl. Es geht um die Stabilität der einzelnen Atome, das kann man mit der Elektronenkonfiguration erklären. N+5 ist stabiler als N+4 und es kann sehr schwer weiter oxidiert werden. NO2- wäre das nächstgelegene und das hat wieder N+3. Wie du richtig sagst, hat O hier die OxZahl von -2, Blei ist nur in +2 und +4 Stabil, in +3 hätte es eine weniger stabile Elektronenkonfiguration. Die Bestimmung der Oxidationszahl von Metallen würde ich immer als letztes machen, da die oft variieren kann.