Penso que a resposta pode ser Sim, e Sim.
Isto é - sim, provavelmente é ilegal. Sim, provavelmente pode trazer algumas como lembrança. Sim, essas respostas contradizem-se umas às outras.
A folha de coca é proibida, ao abrigo das leis dos narcóticos, na maioria dos países, excepto em muito poucos, incluindo a Europa e os EUA na lista de países onde é proibida (como mencionado na resposta bem pesquisada de Mark Mayo). A folha de coca foi proibida, ao que parece, especificamente para interferir com as pessoas que mastigam a folha como um hábito. É claro que a lei não se importa de especificar uma diferença entre folhas destinadas a fins de chá, em vez de fins de mastigação de coca, uma vez que as próprias folhas serão as mesmas - mas essa ênfase na mastigação como razão para a proibição pode ser a razão pela qual alguns sites afirmam que os sacos de chá seriam deixados passar, enquanto que a folha solta pode não o ser.
Por outro lado, o chá de folha de coca está disponível para venda nos EUA (percebo que a sua pergunta era Europa, mas o mesmo conjunto de leis está em jogo). Vi algumas listagens, na amazónia e no ebay, por isso alguém está a importá-lo ao abrigo dessas leis, em quantidades comercializáveis. Penso que na prática a restrição está a funcionar como se tivesse a ver com aqueles autorizados a importar e distribuir, em vez de uma proibição geral. Temos a anedota de 1690 que algumas alfândegas vão permitir a sua passagem. Pode ser que o chá esteja suficientemente baixo na lista de prioridades para cada alfândega, que não seja reconhecido de forma fiável como proibido. Pode ser que a presença de fontes legítimas para o chá, obscureça se o seu pacote de lembranças era de uma dessas fontes legítimas. Pode também ter a ver com o chá de cacau totalmente legítimo (os aparos de cacau estão a tornar-se populares adições a algumas misturas de chá) e se a legitimidade das duas pode não estar clara na mente de alguns funcionários aduaneiros.
Então, se apanhar uma pequena quantidade de mate de coca, tem uma hipótese justa de o manter, e outra justa (se for apanhado) de ser simplesmente descartado, sem qualquer penalidade extra para si. Uma caixa de sacos de chá de mercearia parece algo em que uma pessoa pode não ter pensado - mesmo que realmente o tenha feito - por isso provavelmente tratarão o assunto como um erro, a menos que tenha uma quantidade realmente suspeita ou outras bandeiras vermelhas. Obviamente, as suas hipóteses são melhores com uma pequena quantidade obviamente destinada a uso pessoal, em vez de quantidades reutilizáveis (ou, acumular para uma linha temporal alargada de quantidades de uso, que podem parecer as mesmas). As suas hipóteses são consideravelmente melhores com caixas de sacos de chá bem rotuladas e seladas de mercearia em vez de uma quantidade de folhas soltas ou folhas de coca crua num saco etiquetado à mão.