Grew up on Cat's ... easiest way to deal with em is to take a board and a heavy nail. Nail their head to the board (down through the top), cut a fillet line around (behind the gills), and peel the skin right off down the tail with a pair of pliers. Battered and fried they eat pretty good!
See...there really is more than 1 way to skin a cat!!!