Gold has the best character design (especially the remake version... epic.), so I'm going with him. It also kills the RPG experience for me if I pick the opposite gender to play as. Dunno, I like to get into the game I guess. :/
Kris' blue pointy hair always kind of annoyed me, as well as that half-vest/coat thing. New person, I assume we're going with Soul (and since when was the FR/LG girl called Leaf? Did Blue just die or something? I've been out of the loop. o.o) has those funny Mario overalls, a hat big enough to hide multiple explosives under, and a huge carrying bag. Losing one for the other doesn't really bug me, though I have to say Kris looked more of a trainer than Soul.
Also, I remember when everyone was going crazy about the D/P protagonists' appearance, especially the male, whose name I can't remember at the moment. They did grow on us though, and I expect the same will happen in a few weeks here, when Soul-what's-her-face is accepted as the norm.