To download all signature keys for a GPG key I have:

gpg --list-sigs $USERID \
  | sed -n 's/^sig.\{9\}\(.\{8\}\).*id not found.*$/\1/p' \
  | sort | uniq \
  | xargs gpg --recv-key