Guild Wars 1 had plenty of characters who were memorable for their appearances, if nothing else. Their armor sets (with graphical upgrades to match the GW2 engine) would probably make best-selling gem store skins.
Possible candidates:
Devona
Mhenlo
Aidan
Cynn
Eve
Any of the heroes, but especially iconic ones like Vekk, Rytlock, and Gwen.