We had a mantis make it's home in our light post back in October/November, we decided to name her Montyna, she must have really loved that lamp post because she chose that spot to lay 5 egg sacks, now we have babies hatching like crazy every day and they're so stinking cute (: unfortunately their mama ran off with some dragon flys haha.
But to answer your question how big of a bug can they eat, we saw a very bloated(ready to lay eggs) Montyna take down a cicada bug, I guess she needed the energy to push those eggs out.