Das ist durchaus möglich. Meist haben sie aber doch über "große" Missionen von John geredet, oder eben über ihn selbst - natürlich ohne zu wissen, dass gerade er dabei sitzt und zuhört.
EDIT 15.07.2012: Ich habe gestern den Clint Eastwood-Western "Der Texaner" (1976) gesehen. Unglaublich, wieviel sich R* für RDR von dem Film geliehen haben!

Der Elixiere verkaufende (und nicht selber trinkende!) Anzugträger (Nigel West Dickens) ist die größte Auffälligkeit, dazu gibts noch eine Art Penner, der Leichenschänder Seth zum Verwechseln ähnlich sieht. Der Fluss, den man nur mit einem Floß überqueren kann, indem man sich mit einem Seil ans andere Ufer "zieht", ist ebenfalls dabei. Und die passende Hütte steht auch am Ufer!
Ach ja: Einen Indianer mit Zylinderhut gibts auch - Dutch's Gang lässt grüßen. Nur dass der Indianer im Film nett und in Wahrheit ein Häuptling ist.
Heute gehts für mich wieder in den Westen, wer Bock hat auf den Free Roam, einfach melden!