"Smithers...release the hounds"
This isn't so much a game rule design issue as an issue with players. One thing I am noticing more and more as I talk to other game groups is the lack of dogs in a party. Lack of horses I often understand, horses don't do well underground.. but dogs?
Dogs are one of the most useful things a player can have, loyal, powerful and more importantly...alert. Throw in a spiked collar and some studded barding and a war dog becomes even better. At low level my characters (if they could afford it) would bring a war dog with them (rottweiler usually), if not at least a game dog for its alertness.
At high levels, I expect one of a party's henchmen to the Kennel Master and follow them with a trio of Rottweilers in full barding and spiked collars.
Example of Hexless Wilderness Creation
43 minutes ago