If there's anyone Ryback should team with to brush off what's considered stale, it's with Ryder. They'll become the Rypack driven to regain the power and respect that they believe to deserve. Give Ryder a more edgier rough gimmick and lose the "woo woo's", you can already tell that he will give you passion in any promo you give him. and as much as I despise everything about Ryback, you cant deny that he'll be able to deliver the same amount of entertainment for this tag team either.
If Sheamus were to tag with anybody it should be with Barrett or Cesaro, someone who can also claim to be ridiculously tough from across the "pond" and take back what's entitled to them and their ancestors one title at a time.