I like the idea of Online and Redemption 2 being a different canon, but having said that, Nigel West Dickens might be interesting. Marshal Leigh Johnson might be good too, to offer bounty missions or some such.

NWD would have the best stranger missions