Assim, como nos troféus: Hedgehunk e I Ain't Afraid of No Ghost, que tem medalhas escondidas nas missões, existem outros personagens espalhados, com missões e medalhas também.
Esses são os países e personagens com missões e medalhas:
Apotos: Gregorios
Spagonia: Ciccio e Natalia, Elio e Lucia.
Mazuri: Essie
Holasca: Jari-Pekka
Shamar: Labib e Shadi Mufid Yasmine e Samia
Chun nan: Village Elder zonshen, Chun e Yilin Shuifon
Empire city: Shadi (Apos shamar)
Recomendo, terminar toda a campanha, fazer todos os outros troféus primeiro, e deixar os das medalhas por último. Vá na tela de seleção de países, e veja quais faltam medalhas, consequentemente, faltará stages. Procure os personagens da lista acima e complete suas missões, as medalhas estão bem visíveis, não se preocupe muito, após pega-la, pode até sair da fase, que já conta, mas cuidado, pois para liberar algumas fases, depende de outras serem terminadas, recomendo termina-las, pra marcar na tela principal, mesmo sem nenhuma DLC, ficará 100% concluído.
Se você terminou um stage e não conseguiu achar ou pegar a medalha, n se preocupe, uma vez que o terminou, ficará disponível na tela de seleção de países.
Se tiver dificuldades nas missões de conversas, use a busca no youtube da seguinte maneira: Sonic Unleashed side missions "Nome do personagem'', algumas são bem complicadas de descobrir na raça, se pedir pra pegar algum item e você não encontrou, provavelmente já pegou e nem percebeu.
Consiga todas as medalhas da lua, ou seja, 200. Observe os seguintes pontos:
Todas as fases da história regular tem pelo menos uma medalha (exceto Eggmanland); Todos os Chefes tem medalhas (exceto os chefes de Eggmanland); As entradas de todos os continentes, bem como as entradas das fases tem medalhas (exceto Eggmanland); 18 medalhas tem que ser conseguidas com o Professor Pickle. Entregue para ele os souvenirs e ele lhe dará as medalhas; Os Act´s 2 e 3 (fases extras) tem medalhas; Algumas missões das pessoas das cidades tem medalhas para serem coletadas.
É quase impossível consguir todas na raça, olhem os videos no guia para ajudar.
Uma dica boa é ir fazendo as missões dos NPCs enquanto zera o jogo, infelizmente algumas das missões possuem medals escondidos que você vai precisar pegar, então acaba valendo apena fazer o quanto antes ainda mais por conta de algumas serem bem frustrantes.