Edit: Once again the new roster is below in this thread.
Ok that new rule is a big pain. Why? Because no Ike, which means no Micaiah. No Sonic, which means no too obscure third-parties. No Toon Link, Jiggs, ICs, or Lucario so no safeness. So what did I do? I made a one BIG risk which I may end up switching.
Cuts: Viridi and G-Ham
I cut the two above because Viridi was getting me votes even though I love her (I'll bring her back soon). And G-Ham was considered to be a flavor of the day.
Newcomers:
Greninja: I wanted Eevee here, but I had too many 1st gens, so I went with a guy from a new gen that a few others already had on their rosters
Masked Link: Well I couldn't have Toon Link, or Young Link so this is for sure the next best thing
Jill: A nice obscure IP and also adds yet another female to my roster
Saki: I should have had him in here much earlier. Took longer than I had thought.
Captain Rainbow: Ayumi was going to be my Japan only rep, but then people started to add him to there rosters. He was going to be added later, but it seemed good to do it now.
Mega Man: It is time for third parties, and he is needed.
Banjo and Kazooie: In my thoughts, this is a huge risk. But I know if Rare was still partnered with Nintendo he'd already have been in Brawl.
Series: (Mario, Yoshi, Donkey Kong, Wario, Pokemon, Zelda, Wii Fit, Animal Crossing, Kirby, Star Fox, Metriod, Pikmin, Drill Dozer, Sin and Punishment, Captain Rainbow, F-Zero, Fire Emblem, Earthbound/Mother, Kid Icarus, Custom Robo, Dillon's Rolling Western, Punch Out!!, Elite Beat Agents, Golden Sun, Chibi-Robo, Advanced Wars, Xenoblade Chronicles, Mach Rider, Panel de Pon, Shin Onigashima, The Riddle of Murasame Castle, Duck Hunt, Game and Watch, Gyromite, Mega Man, Banjo-Kazooie) 36 series total