Naruto- Dude has a lot of exclusive Nintendo games and it would just be simply awesome to see him.
Luffy- Another character who has a lot of Nintendo exclusives and honestly his powerset would suit a smash game just fine.
Honorable mention-
Ghirahim- If this is truly a new game with Botw Link probably too late for him but it would've been nice to see him.