One does not need to be a sensor-type just to be able to spot hidden presences, and beyond that, tracking is a skill essentially shared by all AnBu, sensor-type or not.
I was thinking poison, disguises, weapons available to them that can interfere and adapt to Anbu's abilities and techniques, and since they are a group, they would have strategies and backup plans.