Pokemon Trainer [Palette SSBB / Recolored]

[Proton]

but then did these sprites needed to be recolored at all? the original palete is just fine.

The thing he's doing is what usually is called brawlification.
It's where you take a sprite,

and then utterly ruin it's palette with boring, bland, low contrast colours in an attempt to making the sprite look similar in style to the colours of SS Brawl.

It never has to be done, but for some reason, certain people have a fetish to it.