If I password protect a video or presentation, do Private Delivery recipients need to enter the password to access it?

No. Once the recipient of Privately Delivered content has taken possession of it, they do not need to enter a password even if you have one set in the Share Link settings. The password is only required for those trying to access the content directly from the share URL and do not have it in their account.