Could work. Sheamus will probably go straight into the main event when he gets back, but I actually like the idea of using his credibility to try and give some to Barrett. A heel team would work best, using Barrett's "bare knuckle fighter" and Sheamus' "loves to fight" gimmicks.
Edit: Having said that, I think we need more from Bad News Barrett before we write that off.