I would expect to lose afew but them is the breaks, Other tiny tetras I think would look great are glowlights, pristellas, and lemon tetras. as for the mayan cichkid, well aren't they abit bigger than these tiny tetras. I wouldn't try it until the aro was close to full grown, don't want it in the habit of snacking on tidbits. And for the one who asked about neons, here are the neon, glolight, pristella, and lemon teras. They are all about the same size, about 2.5 cm as adults.
By the way, welcome to MFK Foogreat!