Nobody in Not Louisiana wore something like that in the main campaign and it actually looks worse in game. They seem to think more like Doc Brown than Marty McFly does in terms of fashion for the old west.Considering a big chunk of Red Dead's map is Not-Louisiana, I don't see what the complaint is about the voodoo guy... point of the story is that the Western outlaws are getting pushed into the East.
I shit you not, most of their newer shit is in line with this:

Or something you'd expect out of Trigun:

