[The Saucepan Man]

I don't suppose that he ever imagined that any of his enemies would ever wish to enter Mordor, or even come near the place, without an army in tow.

Also, Hobbits (and Gollumnified proto-Hobbits) are terribly good at hiding. Perhaps larger and less stealthy types would have less success at avoiding detection.