Billy Gunn and Tyson Kidd would make a good tag team IMO. Have Gunn turn on him then obviously have him put Kidd over. No idea how they would go about it though.
Failing that just get the outlaws back. I don't give a shit if road dogg can't wrestle, he's great on the mic.