A fantastic choice for any Anarchist starting posse, You'll immediately be able to tell how strong Randall is by how hard the opponents will try and kill him. His 2 influence does a lot to keep you alive against fast decks, but his real utility is the extra card draw he offers you. Combine him with a couple sources of discard like Asakichi Cooke and you'll end up with a lot of control over what your hand looks like.
He does have the downside of needing to be in a location with at least two other dudes, but in practice this isn't too hard to pull off most of the time. He often sits at home keeping your dudes who ran a job or ran from a shootout company and tellin' some tales around the campfire, but he can just as easily be sent in to shore up a heavily contested deed.
If you aren't going to be consistently able to get the card draw off of him, a dude like Jake Smiley provides basically the same influence for less cost, but it's hard to overstate how much an extra card every day can effect the power level of your hand.
It's worth noting for newer players or people who haven't seen this dude in action before, if you have Randall in your starting posse you do NOT draw 6 cards on the first day. His ability only comes into effect on the second day forward.