The major problem is the area of contact. The Newfoundland Beothuk were stone age hunter gatherers with no prior experience in metal working, agriculture or animal rearing (beyond dogs). These tribal bands would require substantial contact to learn even a small part of the Norse technological and cultural package. If contact had been further south, say Connecticut or New Jersey, you may have tribes better able to absorb some knowledge quicker. Thus, you need at least a generation or two of contact to transfer something more than feral animals and a few iron items.
As far as the most useful transfers, I see are agricultural. New foods, grains, onions, rutabagas and cabbage will augment the native trinity of maize, beans and squash. Pigs, cattle, sheep and chickens will impart a large, sedentary protein package. Cattle or horses combined with the plow will increase the area under cultivation. Therefore, you will see much greater population growth. I would expect an increasingly centralized tribal culture, an increase in warfare to claim greater lands, and some technological advancement.
Metal use is more complex. The area of transfer would need nearby sources of ore. A group of specialized miners and/or smiths will need support by the community. A ready source of fuel must be found once wood reserves run low. I would expect a political organization similar to a Greek Bronze Age within two centuries.
No reason to bump so quickly.