Gosh, I wouldn't consider a mantis "lucky" either!
The bottle method is not foolproof. For animals not so far removed taxinomically from insects, they are clever little guys. The figure out very quickly you are trying to get them.
This is what eventually worked for me, after lots of other failed methods:
I located him, and then separated the rest of the rocks while a friend made sure he didnt make a dash to another rock. Then I stuck the rock in a 10 gal, siphoned tank water into it, stuck in a heater and powerhead, and waited...
Eventually he came out, I yanked out the rock quickly, and then popped open a beer while the beast swam about desperately looking for cover.
I didnt get one of the beautiful colorful ones; mine was turd brown.