Considering that the URLs of Member Directory profiles contain Member ID numbers: If I were to publish a link from my public site to a Member Directory profile in my community (which is restricted to members), would I be jeopardizing the privacy of that member? Could someone access personally-identifiable information with a Member ID alone?

Not unless they had access to your database, no.