A good mount is all you'll need. Most mounts have a powerful sense of smell—they can even track devourers that are inside burrows.