I can't answer to your "EXTREMELY n00bish question...", because I don't know how, but I can suggest you to view some tutorials (google "pokemon recolor" or look at the Fan Creations forum, if any PokéBeach Forums member made one) or if you already tried to find some tutorials and you didn't, ask a mod to move that thread to Fan Creations. :F
:F