Fans konden inzenden welk personage zij het liefst wilden zien in Super Smash Bros. Bayonetta stond bovenaan de lijst in Europa en is tegelijkertijd met Corrin uit Fire Emblem Fates te verkrijgen in februari 2016. Final Fantasy 7-held Cloud Strife werd eerder al aangekondigd en is direct na de presentatie beschikbaar gesteld.
Andere toevoegingen zijn nieuwe kostuums voor Mii-personages van Tails en Knuckles uit de Sonic-serie, een Chocobo uit Final Fantasy, Inklings uit Splatoon en Geno uit Super Mario RPG.