Kiba/Akamaru have great nose but Kakashi has a good nose too and about 8 ninja dogs at his disposal who can all scatter in every direction and cover more ground. Naruto also believed that Kakashi had a better nose than Kiba in the start of Part 2, for what that is worth.

I'm going with Kakashi. On top of the nose and higher quantity of dogs he is also smarter so he will be able to interpret the situation better once he gets the information off the smell.