I just read this article (posted below) that local grouper does eat Lionfish, so even though they are not naturally occuring and had no natural enemy, evolution has a way of working it’s wonders.
http://www.sportdiver.com/article/news/Local-Bahamas-Grouper-Appear-to-Eat-Invasive-Red-Lionfish-