addons exist to track mining, and herbs, etc, but as a skinner it would be nice to track skinnable dead animals, perhaps ones own or even other players kills that cant skin that may one could level skinning and leatherworking quicker, is an addon like this even possible?
No, it's not possible. If you were a hunter, you could track the *live* beasts. Don't need an addon for that. ;) But tracking dead things is impossible. And an addon would be pointless, due to explanation below.
Don't need an addon to track herbs if you're an herbalist either. All the addons do is record last known locations for something. They don't actually tell you what is available right that moment.
If such a thing were implemented, it would make a horrible mess of your minimap due to the fact that you're not going to kill the mob in the same place every time, whereas ore/herb nodes are always in the same location.