Se Maiar pode ou não sentir a presença um do outro é irrelevante; mesmo que pudessem, Sauron não seria capaz de sentir Gandalf.
Do material Istari em Contos Inacabados, lemos:
...their emissaries were forbidden to reveal themselves in forms of majesty...
E:
...his joy, and his swift wrath, were veiled in garments grey as ash, so that only those that knew him well glimpsed the flame that was within.
E:
Portanto, deve ser óbvio que a "presença angélica" de Gandalf (por falta de um termo melhor) foi ocultada, e também deve ser óbvio que isso é resultado da natureza dos Istari. Os Istari, é claro, não são Maiar como seriam em Valinor, mas são encarnados em corpos masculinos reais (daí o fato de que eles poderiam ser mortos), e é crucial entender essa diferença....being sent back from death for a brief while was clothed then in white, and became a radiant flame (yet veiled still save in great need).
E assim, portanto, o fato de que Gandalf não seria detectado (mesmo se tal detecção fosse possível).