Thrones is perfectly designed to have a 2v2 competitive format. Afterall, tennis has Singles and Doubles. The winning team could then both collaborate on a card that would have both their names on it.
We tried this at KublaCon in 2011 and it was really fun. Teams could not show each other what cards they had in hand or go have a team huddle so plans had to be prepared in advanced. It removes any trouble with collusion . Its also a completely different deck building experience from Joust and opens up a number of different types of decks that could work well together in different ways. Teams could do a Control-Rush, Control-Control, Rush-Rush or both decks could have rush and control elements.