Какую бы мегазащиту Вы не делали, в конце-концов всеравно будет то место, где есть if, который проверят и пускает/непускает дальше.
Поэтому сделать идеальную защиту можно только одним способом - не выпускать приложение вообще. Тогда его точно не поломают. Но раз приложение поломали, значит оно хоть немножко, а популярно.
Что делать:
- обсфукация - это хорошо, тем более, что есть proguard
- убрать явную проверку лицензии. Например, можно проверить лицензию, а потом, аккуратно использовать этот результат для усложнения уровня.
- подгружать уровни с сервера.
- Посмотреть видео Evading Pirates and Stopping Vampires.
- хранить уровни в файлах расширения.
- сделать скрытую проверку на пиратов. То есть, используя сервисы статистики (crittercism, Flurry) и посмотреть, сколько по факту пиратов. Вполне может быть, что их пара процентов.
- Когда научитесь точно определять пиратов, можно просто переключать их на версию с рекламой. Но это нужно делать очень осторожно.