Aragorn, Gollums equal?

[Gurthang]

Just because he could give someone the slip does not mean that he was better at stealth. Stealth would mean he could remain undetected. Gollum is good at tailing someone and keeping himself from getting caught, but he is not that great at keeping out of sight. Aragorn had known that Gollum had been following them since Moria, so he wasn't that great at stealth.

Besides, Aragorn's journeys into the East were pretty low profile. He would have had to have some good sneaking skills.

[Zebedee]

I did not think that Gollum would always be in the water, just near enough so that he can always escape.

Let's not forget that wonderfully acrid olefactory quality Gollum is described as having. Not exactly condusive to keeping a low profile, if you ask me.

[lathspell]

As for the stealth, I think that you are overlooking a few things. Gollum disappeared out of Lothlorien when he was already sighted by the Elves. They didn't find him again. The same he did to the Men of Ithilien, until he was caught. Again while he was fishing and thus at unawares and betrayed by Frodo. And most of all, he got around thousands of orcs in moria, after they were awakened by Pippin's stone. And the Elves of Mirkwood... they hunted him all round the forest, but didn't get him.
Aragorn's journeys towards Harad? I don't know much about them. Who tells me he needed stealth there? He was only a man, no one there knew he was the heir of Elendil. But really, what stealth does Aragorn show in the books... he was a hunter, but he only shows it with Gollum, while Gollum himself shows it all the time.