Re: It's the humans, stupid, and boy, are they stupid
If you have Jellybean or later (not sure if it works on older versions) you can install AppOps from the play store which lets you remove individual permissions from apps. It also tells you exactly what permissions an app has if you can't remember and if the app is actually using those permission rules or not.
For example I can see a list of everything that has access to "messaging" and for each app I can see exactly what access it has. The Android entry can read, receive, write, delete and send SMS as you would expect. AirDroid can too but I can see it hasn't done so in months (since I last read my messages on my PC). I can revoke each individual permission from any app I like.