alhoon wrote:And with the exception of very few animals, they don't hold a grudge.
Here's a thought which comes to mind... Bees. When a bee detects an attack on its hive it emits pheromones that stir other bees to attack, and killer bees have been known to follow targets for over a mile.
Clearly, the fenhounds have some means of detecting their targets, but in Ravenloft we know that moral alignment can't be generally detected, so the mechanism is clearly something else. It's possible that the Powers Check worthy acts that trigger the hounds mark their targets in some way, and can "smell" the evidence of the Dark Powers' attention. Killing a fenhound could just as easily trigger that mechanism and mark them similarly. I don't remember the intelligence score (or creature type for that matter, so I'm working off the assumption "magical beast")
Poking at the idea of the creatures having an origin other than "the Mists did it": maybe fenhounds originally
could detect evil at one time, but Ravenloft did away with it leaving the bargain basement version, and the hounds themselves just aren't smart enough to differentiate between the two, and therefore act on instinct.