Also, weren't the Vikings supposed to be in NA shores in the 800s?

Best guess is that Eirīkr hinn rauði led his band of settlers to Greenland circa 985, and the Vinland settlement was chased off circa 1000. But I agree, it seems unlikely that any diseases passed along then would wait until circa 1400 to hit the Mississippian culture.