Here's a quick list of every announced Smash Bros Ultimate Character and the year their most recent game was released.
Not including remakes, releases in 2019 and compliations. The idea is to show the last time the character was a star, not just one of many in a sports or party game. Unless the character never had a starring role in a game.
1. Mario - 2019
2. Donkey Kong - 2015
3. Link - 2017
4. Samus - 2010
4 echo. Dark Samus - 2004
5. Yoshi - 2015
6. Kirby - 2018
7. Fox - 2018
8. Pikachu - 2018
9. Luigi - 2015
10. Ness - 1994
11. Captain Falcon - 2003
12. Jigglypuff - 2018
13. Peach - 2018
13 echo. Daisy - 2018 (Never had a starring role in a game)
14. Bowser - 2018
15. Ice Climbers - 1985
16. Sheik - 1998
17. Zelda - 2018
18. Dr Mario - 1990
19. Pichu - 2016
20. Falco - 2018
21. Marth - 2016
21 echo. Lucina - 2016
22. Young Link - 2000
23. Ganondorf - 2006
24. Mewtwo - 2018
25. Roy - 2013
25 echo. Chrom - 2016
26. Mr Game and Watch - Only ever appeared in Smash Bros games.
27. Meta Knight - 2018
28. Pit - 2012
28 echo. Dark Pit - 2012
29. Zero Suit Samus - 2010 (Never had a starring role in a game)
30. Wario - 2018
31. Snake - 2008
32. Ike - 2016
33 - 35 - Pokemon Trainer - 2016 (based on the trainer and not the 3 pokemon he uses)
36. Diddy Kong - 2014
37. Lucas - 2006
38. Sonic - 2017
39. King Dedede - 2018
40. Olimar - 2017
41. Lucario - 2016
42. ROB - Only ever appeared in Smash Bros games.
43. Toon Link - 2009
44. Wolf - 2018
45. Villager - 2012
46. Mega Man - 2018
47. WIi Fit Trainer - 2013
48. Rosalina and Luma - 2010
49. Little Mac - 2009
50. Greninja - 2016
51-53 - Mii - 2016
54. Palutena - 2012
55. Pac Man - 2014
56. Robin - 1992
57. Shulk - 2010
58. Bowser Jr - 2012
59. Duck Hunt Duo (EU) / Duck Hunt (NA) - 1984
60. Ryu - 2016
61. Cloud - 1997
62. Corrin - 2016
63. Bayonetta - 2014
64. Inkling - 2017
65. Ridley - 2010
66. Simon - 1988
66 echo. Richter - 2006
67. King K. Rool - 2007
68. Isabelle - 2012