Acho que você pode simplesmente jogar x4 normal, mas com apenas dois marcadores de pontos, 1 para cada time. Ou seja, o time avança o mesmo marcador, no final quem tem mais ponto ganha. Essa seria minha tentativa número 1, sem mudar as regras do jogo. O legal disso é que se um time consegue fechar uma cidade junto, o time leva o dobro de pontos. Por exemplo, amarelo e vermelho são um time, amarelo começa uma cidade e o vermelho começa outra, em algum momento eles conseguem unir as duas e quando fecharem essa cidade ambos pontuam. Note que isso são as regras normais, a diferença nesse exemplo é que a pontuação de ambos é somada para a pontuação do time. Então fechar uma cidade de 10 pontos junto do seu time vale 20. O mesmo vale para estradas. No Nevoeiro em Carcassonne, a versão coop, esse é um dos pontos que mais exige planejamento, grandes paisagens precisam ser fechadas junto dos outros jogadores. Estou baseado essa variante na experiência coop do Nevoeiro em Carcassonne.
A minha segunda tentativa seria simplesmente dividir os meeples de uma única cor entre os jogadores e então limitar a comunicação entre as pessoas no time. Os turnos são alternados: Eu jogo, o adversário joga, meu amigo joga e o adversário joga de novo. Meio que os dois são um único jogador para o jogo, mas a comunicação limitada vai complicar a estratégia se os dois jogadores não estiverem em sintonia. Mas não acho que esse método será mais divertido que o primeiro.
Carcassonne tem tentas expansões que provavelmente deve ter uma sobre times, mas não acho que vale a pena correr atrás disso, eu tentaria a primeira variante que eu descrevi.