"its intentions were revealed by the permissions it seeks (basically, everything)"
Um, if I remember correctly, that seems to be the case for almost every app I have ever installed on my phone, so no, that doesn't reveal anything in itself.
But kudos for monitoring the app's activity and nailing its nefarious nature.
Now find the authors and flog them good. Maybe that'll give them some incentive to not do that kind of thing again.