I think Tom has a good point about a war of attrition, although I do not think it'll be enough to stop the legion it'd certainly put them in a very uncomfortable place.
Although equally, maybe more so, the NCR cannot take many hits to their supply lines or they'll lose more troops than they can...