I thought I read somewhere that Mastodon and gnusocial couldn't federate. The Mastodon to GnuSocial federation seems to work better than gs to gs federation