I'd imagine it depends on what you want him to specialize in finding as well. My grandfather has had hounds that could detect weapons.

[Or rather they were trained to smell the gunpowder. But it took a lot of time to train them.]

I was surprised when he grabbed that pickpocket... [Though she'd kinda expected the man to keep moving and drag the pup along.]