This has not happened yet but I think the best duo would be Jon Snow and Tyrion. One knows nothing and doesn't drink and the other drinks and knows things, it's perfect. Either that or The Hound and Bronn. The sweariest guys ever.