There is no indication that there was any intermingling between the Vikings and the Beothuk. Keep in mind though that the Beothuk were all killed off by 1829.
I know the Vikings left Dupuytren's Contracture almost everywhere they went. It is a genetic disease specific to northern parts of Europe that is always passed on in the male line. It is present in every location the Vikings occupied for any large period of time. However I do not know if this is true for Newfoundland.
Does anyone have any material to read about Vikings in Canada... Or Viking colonization in general?