Synonyms for Sleuthhound (same or very similar meaning)
WordNet sense 1 (a detective who follows a trail):
sleuth
WordNet sense 2 (a breed of large powerful hound of European origin having very acute smell and used in tracking):
bloodhound
From the ODE community, based on WordNet
add/edit