You know, a cunning rogue could get around scent quite easily.
Admittedly this is up to the GM's discretion on relative distances and the possible need for a survival check, but if Mr. Nimble simply made mention of approaching the chicken coop down wind of the pooch, surely that would make him much harder to detect?
Just a small personal thought.