A local guard is too peaceful for one of his kind.
A vial of brown slime.
Beat one of the guards into submission for the head Sniffer.
A vial of brown slime is a potion which will increase your deception and prowling skills by up to 20 each for between 5 and 10 minutes and heal your for 5 HP and EP.
If any of the information here is missing, or wrong, please let us know.