hmm...this is probably easy, but I somehow can't find the answer...
maybe because they all looked for Gollum
the WK was sent to find him
Aragorn as well, and Frodo and Sam when they sometimes lost him...
still, again they don't seem to be the only ones that did that