Sim, orcs farejam cheiros humanos, mesmo que Pippin não jogasse a pedra, eles seriam descobertos, mais cedo ou tarde. São quatro dias de um lado até o outro e orcs não costumam ficar dormindo na vigia.
Gandalf, é claro, sabia do perigo que corria, ele podia sentir o mal, mesmo sem saber do Balrog, ele sabia que ia enfrentar algo perigoso, possivelmente mortal. O único que tinha um pressentimento era Aragorn, foi ele que insistiu por passar através de Caradhras, ao invés de Moria como sugeriu Gandalf. O argumento de Aragorn foi de que temia por Gandalf.
É claro, Aragorn não poderia saber que lá existia um Balrog, sequer que Gandalf morreria, mas ele sentiu algo. Ao ver que a Passagem de Caradhras se tornara impossível, então ele concordou (ou apenas aceitou) seguir por Moria.
O Balrog possivelmente fora acordado (leia-se "incitado") por Sauron, que sem dúvida sabia de sua existência. Ora, os orcs de Sauron viveram por cerca de 500 anos junto dele, o Balrog parecia tolerar sua presença. Sauron também permitia que ele vivesse lá, pois era uma barreira contra suas terras e uma sombra para Moria. Sombra essa que poderia até afligir Lórien; não que Lórien tivesse medo do Balrog, nem creio que soubessem, mas estava à sombra do Reino Perdido.
Quando a pedra tocou o chão, os martelos começaram a tocar. Não sei se eles estavam esperando, mas a pedra de Pippin custou caro...