We have released both at different times. The lady bugs chose to go to greener pastures, and the praying mantis went to the neighbors. Problem is keeping them where you need them. 
They do not damage trees or plants and I think they would not eat each other.