Nintendo has announced that Sega's pride and joy is returning to battle in the new Smash Bros. entry.