considering they are pretty much the same...
i have two lettuce nudis in the mantis tank and he doesnt seem to care.
If the mantis whacks the cuc hard enough or hurts it, you could be in for some serious toxins though... If you go with a small species it would probably be ok, but I think itll just depend on how the mantis' personality is.
Good Luck
Jess