Cleave's Malice dogs give 500 xp per skin, stops working once you hit max skinning though. You can pull 5-7 at a time and net more xp than most quests at that level. The glitch must be tied to the skinning xp somehow because as soon as i maxed my skinning it stopped giving it to me.