With respect to just the animal-fat issue I tell my patients/clients this: If the animal's fat is/was naturally-occurring, then don't worry about it , you're good to go. And if the animal's fat is there due to 'un-natural' causes (cheap, CAFO Beef), then you shouldn't be eating it anyway.
By the late paleolithic era our ancestors, who are virtually genetically-identical to us, had long-emigrated around the globe and lived nearly everywhere on the globe at varying latitudes with some even living well above the arctic circle.
Animal food sources at higher latitudes generally contain high levels of fat (due to the animals' need for thermal protection and also as stored fuel in early winter due to seasonal non-availability of food of hibernators.) Examples: whale, caribou, Polar bear, Salmon, etc. Animals in equatorial regions generally contain lower fat (due to lower need for thermal protection and lack of strong seasonal variations in food availability..therefore no need to hibernate, for instance). Examples:Duiker, Antelope, monkey, cats, etc.
So, we know that for many thousands of years, our late Paleolithic ancestors generally got along at varying latitudes, eating a wide variety of animal-fat as a % of calories in their respective diets. For instance, arctic-dwellers ate higher % animal fat and equatorial peoples ate lower % animal fat. We also know that, in general, virtually none of these groups suffered nearly any of the chronic 'diseases of civilization'. So, in my opinion, it is difficult to make an argument for either high-fat and/or lower-animal-fat exclusively, as our ancestors varied pretty widely.
So remember to ask yourself: Is the food-source's fat component naturally-occurring or not? I do not think it is a perfect rule, but it helps clarify things for folks and opens up more choices for many trying to go 'Paleo'.