I think Vin and Wesley would be a good pairing, especially if you put Old West Vin with book wormy, pre -prophecy Wesley together. Vin could teach Wes about life on the range and Wes could give Vin other types of 'learnin'.
ATF Vin would be super hot with post traumatic Connor birth/ Beast arrival. This would be damaged and dangerous men at their finest!