Where to start with what? Adding clothes?
You could start by editing. You can learn a whole lot that way, and it's faster than doing things from scratch. Just cut and paste bits from existing sprites in the RTP, for example, and carefully tweak what you don't like into what you really want.