It's entirely possible that they were more intelligent in some ways than contemporary Homo Sapiens. How they were overwhelmed is open to question. Perhaps just numerically - they were adapted for cold environments and may have been less fecund.
I’ve also seen estimates that Neanderthals required 2x-5x more calories per day than us, which translates into 2x-5x less population density. That’s one way to get overwhelmed.
Thru-hikers are often expecting to burn like 6000 calories a day.
Arctic explorers burned up to something like 10,000.
Would Neanderthals burn 30-50,000 calories in the same situation, or is that just "what Neanderthals did all day", as opposed to me, a guy sitting at a desk, burning 2000-2500 when I get my steps in?
3 of the 4 dna samples show signs of nonclassic CAH. This limited their reproduction abilities as 50% of babies would have CAH and die at birth until they integrated with proto-humans and had higher genetic diversity.