Phyllocrania paradoxa verträgt ja ein recht breites Spektrum an Luftfeuchtigkeit, daher hängt die Bepflanzung auch davon ab, wie du sie halten willst. Ich habe meine sehr trocken gehalten und hatte neben Zweigen mit welken Blättern und Samenkapseln nur ein paar Tillandsien im Terrarium. Auch Sukkulenten würden sich gut eignen, da gibt es ja eine große Vielfalt und sicher etwas gefälliges.
Wenn du sie feuchter halten willst gibt es ja eine riesige Auswahl an Möglichkeiten, für ein Terrarium dieser Größe eignen sich natürlich eher kleinbleibende und kleinblättrige Arten. Mir gefallen Rankpflanzen immer gut im Terrarium, z.B. Ficus pumila/scandens. Tillandsien pack ich auch meist ein paar rein, recht pflegeleicht und in vielen Varietäten erhältlich. Ansonsten schau einfach mal beim Gartencenter/Baumarkt oder im Internet nach Terrarienpflanzen. Ich kann z.B. Bens-Jungle empfehlen, habe dort schon öfter bestellt und war immer zufrieden.
Gruß
Tim