Wenn du kein SMALI kannst hast du in der Regel eh verloren.

Meine Kombination bei sowas: Genymotion, Terminal fürs Kompilieren, apktool zum dekompilieren und neu kompilieren, android SDK fürs signen, und zum requests tracken charles.

Allein aus interesse, welche App würdest denn decompilen wollen?