Krysco
Aeon Hero
I was thinking moreso just freeing their specials. Freeing sizes and specials, I agree likely puts Swordfighter in low, Gunner in mid and Brawler at least in high. Freeing just specials keeps Swordfighter likely in bottom, boosts Brawler up to low maybe and Gunner pretty much just stays where they are, maybe up a spot or two.Cool to think about, although I think normal Mario is the most instructive character, for being a better character and being designed for newcomers. Dr. Mario, imo, works better as an instructive character in Melee (which SSBM Tutorials mentioned).
Miis are still restricted to 1111, but un-restricting them is controversial because there is the whole size mechanic that the Miis have as well.
Swordfighter with customs is essentially a worse version of Link (I say around low tier), Gunner is around the same potency of Samus but it is difficult to test to see if it is true (I say around mid tier), but Brawler is potentially a high tier character with some arguing that it can even be top tier although I doubt it.
Interesting topic brought up by Thinkaman there too. In support of Doc being more instructive, he's one of the few characters that makes you actually have to value your recovery since his is so bad whereas most in the game are free and he's also not overly focused on grabbing like Mario is nor does he need to heavily rely on a smash attack for KOs.