Non native Phasmida are proven to be extremely invasive and a threat to agriculture. Mantis are not the same, and according to several people I've spoken to at the San Diego zoo are really classified like tarantulas since they cannot be considered an agricultural pest.
So yeah, I won't ship anything proven to be a potential economic threat