Creo que Sam tenia derecho a desconfiar y a continuar con sus malas maneras, pues Gollum es una creatura de la que nunca uno va a saber que se trae entre manos. Un dia es Smeagol y otro dia es Gollum....
Pero tu pregunta: "Si no les hubiera traicionado, ¿habrían conseguido llegar a los fuegos del Monte del Destino y destruir el anillo?" me recuerda algo que dijo Gandalf, lo que no se decir en exactas palabras porque me lei el libro en ingles, pero es algo como, "Mi corazon me dice que Gollum todavia tiene una parte que jugar, para bien o para mal. La lastima de Bilbo puede dominar la suerte de muchos." Gandalf diria que era el destino de Gollum traicionar a Frodo y a Sam para que asi pudiesen destruir el anillo.