SEGA and Nintendo have worked together multiple times in the past (for more than just Sonic too, F-zero GX for example)
And I have seen some Capcom games on Nintendo consoles as well, meaning that they are affiliates already, compared to say Nintendo trying to get a VIZ Media Character, when they have little to no contacts to the anime industry aside from their own animes (like Pokemon)