Well they hard larger brains, more muscle mass, larger sinuses which aid in breathing in cold weather and possibly smell, denser bone structure, and a number of other possible advantages.

It has been proposed that the advantage we wield which led to out-competing / interbreeding with them may have been a superior ability to starve - i.e. use fewer calories - during periods like the last ice age.