Gandalf's hunch was more of a faith-in-all-people kind of thing, IMO. That it turned out he was right twice (Gollum guided them into Mordor and was instrumental in destroying the Ring) really doesn't count that much in my opinion.