Well, I've tried using GIMP to copy some of the colors off of the cat head bases onto the default heads, but GIMP keeps slightly changing the colors as I paste them for some reason and I can't figure out why. Also, I have zero clue how shading (what colors to use to make the art look less flat and where to put them) works.
EDIT: Also, figuring out how to give the head a cat-like shape is something entirely beyond my knowledge. If anyone can give a HIGHLY specific tutorial on that (as in, not just a suggestion like "look at pictures of cats/sprites of cats and try to do something similar", more like "here is a very specific outline of a character with a snout that looks like a cat, and here is the step-by-step method of the outline, the shading, etc. so that it doesn't look like a different animal"), I would be very appreciative.
EDIT 2: Here's what I've been trying to do with the sprite head (the preview image doesn't show the part I've been working on). As you can see, the snout looks more like a mouse than a cat on the completed side-view one.