My guess is that not much of the original roofing felt will be left
after the shingles are removed. As long as the nails are driven flush
with the deck, I can't think of a problem that would result from
leaving what's left. A lot of folks who should know don't think the
roofing felt adds much to the water resistance of the roof system. (Ref
Joe Barta & Building Science Corporation)
TB