I'd agree with this, but I don't use him anymore since Buu so yeah.. But still, unless you revamp the textures greatly. >,<
Yeah, the textures are my main concern (and weight mapping being the other one), but the main problem with the textures is not the colours, but the resolution. You need to bump it up considerably.
One import I really wanna do is Roll, but some of the TvC textures are way too blurry for Brawl so I plan to redraw her face and stuff.