No que diz respeito à alfândega dinamarquesa, a informação em inglês que pude encontrar ( link , link , link ) parecem indicar que não há problema, desde que as plantas não sejam espécies ameaçadas.
Em particular, veja o último link. Diz que " pequenas quantidades de plantas, ... que seu proprietário ou destinatário usará para fins não industriais e não comerciais " estão isentas de ter que ter um certificado para importação.
Pelo que tenho visto, as inspeções alfandegárias na Europa são muito frouxas (embora eu não tenha visto inspeções na Dinamarca em particular). Para estar seguro, você pode querer passar pelo "corredor vermelho" quando chegar e declarar as plantas. Dessa forma, se eles são ilegais para importar, eles simplesmente os jogarão fora, mas você não terá problemas.