Would they need to install LaTeX too, or is org mode self-contained and able to export to pdf without LaTeX an friends installed?
Yes, they'd need to have a LaTeX distribution installed on their system. In my experience, installing the full latest version of TexLive is the easiest way.