Yeah, your friend would need to install it as well. Shouldn't be an issue as there are Tailscale clients for most OSes, including mobile.
I personally don't use the Tailscale SaaS but headscale but the gist is something like:
- Open an account on tailscale.com
- Create a tailnet
- Your friend also opens an account
- You add them to your tailnet (probably by an invite or similar)
You'll also need to handle firewall / ACL rules. I think by default tailscale has everything open so you can start with that, but you might want to lock it down later. You will also need to make sure the machine hosting Sunshine isn't blocking the ports itself and if it is, create a firewall rule to do so (this will depend on the particular OS/distro and what firewall tool is used).