Um, wasnt Gondor under constant attacks and had lost cities already?
Those were battle-hardened veterans and way above level 2 or 3 IMO. At least level 4 of not 5.
Depending on the edition a bit, but 2nd or 3rd level PC-class is usually well into 'battle hardened veteran' territory. According to 1e, typical soldier is F0. In Basic, mostly F1. In 3e, DMG says War-1. So Fighter-3s are much tougher than average; they're a fair match for an Ogre!
If you have green troops as Ftr 2s though then obviously veterans will be higher level.