Often I use tunnels and NAT to access remote machines through the same IP on different ports, so I modified the ssh-copy-id to take a "-p PORT" argument.
Created attachment 1928 [details] patch against the current version of fedora I just did a quick patch against the version of the script in my system. I could not see the current version of the script on http://www.openbsd.org/cgi-bin/cvsweb/src/usr.bin/ssh so I hope it still applies
This is fixed in the proposed ssh-copy-id rewrite in bug #1980
mark bugs closed by openssh-6.2 release as CLOSED