Lucifer gets frusterated and pauses. If he wanted to do this alone he would need stronger senses. This would require his wolf form...however his trigger seems to be anger. He pauses then sighs. He lets out a short frusterated woof and starts pacing. The new girl and isa seemed able to shift so easily and all he could do is have extreme senses and claws. He growls and stops pacing. He snaps his fingers and willingly forces himself into a memory. Bones start to audible break and crack as he forces himself to get angry... To change. Of course, he takes a bit longer then the others to change. 
About half an hour give or take, lucifer stands in his large dire wolf form. He snorts and starts flexing everything as if checking to make sure he was fully shifted. Once satisfied he starts sniffing again. In his wolf form it is slightly easier for him to pick out fresher scents. Once he finds what he thinks is the freshest he woofs and starts following that.