These have been around longer and, historically, are easier to boost. http://www.wikihow.com/Special:Newarticleboost?offset=2000&limit=100

Question: If a high quality article has been sitting in NAB for a while that it’s not considered “new” anymore, is it still appropriate to give it a RS?

Yes it is.