Horace had the most sense
He knew stealing the puppies was a bad idea and would end badly.
He deducted the dogs would hide in the river to avoid creating any tracks.
He also figured out the puppies had disguises.
He gets treated so badly, but he was the smartest villain.