Photoshop or Paintshop Pro. Those are the best two fro editing skin.
First, get wc3 viewer tools from this site (search on tools resource section). Then, you can browse the basic skin and then export it to .bmp. Once you get the .bmp, edit it on graphics application. When you're done, use wc3 viewer again to convert it to .blp