Fun to think about. Maybe they were bigger and stronger, which forced us to actually be more clever and start to use our smaller but still very capable brains to accomplish stuff. I don't know if there were actually interactions between the different species, but I sure wouldn't want to fight a neanderthal without a plan or some tools.