But it is very easy to install if you have Homebrew and I'm guessing everyone who needs ssh-copy-id would already have homebrew installed.

Just do: brew install ssh-copy-id