Depende de quais você pega, e do personagem que você possui. Alguns facilitam.

Para pontuar bastante é recomendável abusar dos espaços de ação das cidades em que é feita a troca de recursos por pontos.

Só com o jogo base, sem expansão, já fiz mais de 100 algumas vezes, mas não é muito fácil. Normalmente isso acontece quando você consegue completar as 2 cartas de objetivo, visitando as 4 cidades, além de ganhar como o jogador que fez mais contratos. Jogue no Board Game Arena que você vai ver um monte de caras altamente viciados fazendo pontuações altas . Me considero um jogador experiente de MP, mas vira e mexe tomo um pau no BGA.

O máximo que eu ja fiz foi 94, mas a pontuação varia de acordo com as cartas que estão em jogo.

Marco polo é um jogo que você precisa dar uma boa olhada no mapa e quais cartas estão presentes para, aí sim, escolher seu personagem. O que eu quero dizer é que os personagens seguem objetivos individuais específicos e você precisa traçar o seu antes mesmo de escolhe-los. Então tentar colocar posto de troca nas 4 cidades do objetivo não deve ser uma meta dependendo do seu personagem, na minha opinião, apenas se seu personagem seja um dos 3 focados em viagem.

Normalmente eu prefiro tentar optar por escolher duas cartas de objetivo que tenham apenas 3 cidades diferentes, dessa forma é mais fácil de completá-las.

Além de observar bem cartas das cidades, as fichas bônus das cidades pequenas são importantíssimas pra sustentar seu jogo.

Apesar de gostar do jogo, me considero inexperiente nele, tenho apenas umas 10 partidas. Acho q é assim mesmo, nas primeiras mal passamos dos 50 pontos, depois chegamos nos 70, e nas últimas 3 partidas o ganhador tem feito entre 80 e 85 pontos (sempre em 2p).

Acho q esses tópicos podem te ajudar:
https://www.ludopedia.com.br/topico/34016/parte-1-o-basico
https://www.ludopedia.com.br/topico/34165/parte-2-avancado
https://www.ludopedia.com.br/topico/34368/parte-3-personagens

Para fazer uma pontuação bem alta, tem que sair também ações de cidades que dão pontos no setup do jogo. Além de fazer mais contratos, as duas cartas de viagens, abusar dessas cidades de pontuação.  Outro exemplo: se sair a carta de 3 pontos por rodada e já conseguir chegar nela na primeira rodada, já são 15 pontos de largada. Ou seja, tentar escolher as cartas de viagens de forma que passe por cidades que tenham ações de pontuação.

E depende tb do número de jogadores.  Em 2 é muito mais fácil pontuar, pois sobram muitas ações disponíveis sem precisar pagar a taxa para alocar os dados.

gabrielsoares51::Comprei o jogo e não consigo pontuar nem a pau mais que 60-70.

Tem algum vídeo de alguém pontuando bem mais que isso ? Queria ver como o cara fez.
Aliás, 5 rodadas é muito pouco 
É simplesmente impossível completar os 4 objetivos né ?

É assim mesmo amigo. Esse jogo tem uma curva de aprendizado considerável para começar a jogar bem.
Mas não desista dele, pois é muito gratificante jogar Marco Polo depois que você começar a dominar melhor o jogo.
Já cheguei a fazer 115 ou 116 pontos em uma partida, mas é raro. Poucas vezes a partida passa de 100 pontos, mas é plenamente possível isso acontecer.
Considero uma boa pontuação no Marco Polo algo a partir de 85 pontos. E dependendo da partida, pode se ganhar mesmo fazendo 60-70 pontos. Isso depende muito do setup inicial do jogo e das ações que são abertas em cada cidade que pode facilitar o cumprimento de contratos, realização de viagens ou até mesmo pontuação direta com troca de recursos.
Olha, 5 rodadas pode até parecer pouco, mas Marco Polo é um jogo de otimização. Voce precisa encaixar sua estratégia de chegar a Beijing e cumprir os 4 objetivos de viagens dentro dessas 5 rodadas. Esse é o desafio! 
E respondendo a sua última pergunta: Não! É plenamente possível completar os 4 objetivos de viagem. E vou além, entendo como necessário se quiser pontuar bem e ter chance de ganhar a partida contra jogadores avançados.
O segredo do Marco Polo (na minha opinião) esta em PRIORIZAR as viagens na hora de montar sua estratégia. Você precisa focar nisso durante o jogo todo para cumprir os 4 objetivos (o que confere uma média de 20 pontos de final de jogo) e chegar a Beijing em primeiro ou segundo lugar (O que confere 10 ou 7 pontos de final de jogo). Esses pontos lhe farão falta no final e pode lhe custar a vitória.
Portanto, priorize as viagens. Se obrigue a viajar e verá que até os contratos ficarão mais fáceis de serem cumpridos, pois viajando voce aumentará o seu "income" de início de rodada (em razão dos bônus de cidades pequenas onde você irá passar) e aumentará seu leque de escolha pois terá mais opções de ações a realizar (em razão das ações disponíveis nas cidades grandes).

Como muitos já disseram é um jogo que requer uma certa dedicação para começar a "pegar o jeito" (vários jogos são). Mesmo assim a pontuação vai depender muito do setup inicial, porém cumprir os 4 objetivos geralmente é possível sim depois que começa a jogar bem.

Sugiro olhar partidas no BGA e no Yucata, jogue lá e perca muitas partidas mas tb vai aprender muito.

Minha pontuação máxima foi 102 pontos, não é comum, mas na média faço 70-85 pontos.

Apenas não acredite nas pessoas que dizem que o jogo é quebrado, isso é papo de quem jogou 1 ou 2 partidas e já disse que é quebrado. 

Olá amigo, te digo que é bem difícil encontrar um vídeo de alguém pontuando alto nesse jogo (geralmente, em qualquer jogo) pois, como já disseram, ele possui uma curva de aprendizagem alta e os gameplays são gravados, normalmente, próximo ao lançamento do jogo, o que faz com que as jogadas feitas não sejam exatamente as mais eficientes (eu já fui revisitar vídeos algum tempo depois de ter adquirido o jogo e fiquei muito "nervoso/agoniado" com as jogadas feitas pelos jogadores que gravavam a partida).

Cinco rodadas são mais que suficientes para alcançar as cidades objetivo (e passar por Beijing) e colocar os 09 entrepostos comerciais no tabuleiro (até 11, com o personagem que deixa entrepostos por onde passa, não apenas onde para). Sou bem experiente nesse jogo, já inclusive utilizei a regra de ter que colocar um entreposto comercial em uma décima cidade alcançada (com personagem que tem apenas 09 entrepostos), essa regra está no fim do manual, e se ela existe, é pq no desenvolvimento do jogo os autores viram que era possível isto acontecer.

O mais importante, teve uma fase minha com esse jogo que eu queria passar dos 90 pontos sempre... depois entendi que isso não era importante, o importante era fazer mais pontos que os adversários rsrsrs (meio óbvio né?). Devido o setup variado, te digo que não existe receita de bolo para uma alta pontuação, mas que sim, é bem possível passar dos 100 pontos, mas essa não deve ser uma meta. Ao meu ver, uma ótima pontuação fica na casa dos 80 pontos, se eu perder mas tiver chegado nessa "casa" penso que fiz uma boa partida, e meu adversário foi melhor e mereceu a vitória. Uma pontuação na casa dos 90 pontos já é algo que só jogadores experientes conseguem extrair, e acima dos 100 pontos, além de muita experiencia, o setup e até uma pitada de sorte nos momentos certos (por exemplo comprar um contrato fechado e vir algo perfeito) são necessários para tal. A título de curiosidade, meu recorde são 126 pontos (jogo base), ou seja, consigo alcançar essa pontuação alta, mas não inicio a partida com esse foco, apenas em fazer boas jogadas e disputar a vitória (mas é claro que fico mega feliz, com um sorriso "de orelha a orelha" com uma pontuação alta rsrsrs). 

Pouco mais de um ano atrás escrevi sobre o jogo:

estratégia - Marco Polo, parte 1
estratégia - Marco Polo, parte 2
estratégia - Marco Polo, parte 3

Dê uma olhada no primeiro post dessa série, escrevi no intuito de ajudar.