The Outsiders (Hall & Nash) win, hands down.
Both Nash and Hall are bigger stars individually than Gunn and Road Dogg (Hall is probably the best wrestler of the bunch). In terms of entertainment value (mic skills), they are about even (Road Dogg is probably the most entertaining). The Outsiders are just a better overall team.
