What about things like TKConfig?
Whose purpose is to send texts to numbers in your contact list to simplify/control/automate GSM-controlled devices?
That doesn't appear to be under their excluded categories, yet seems more than a reasonable use of such.
Hey Google, rather than a blanket ban, it's almost like you could present a warning that an app wants to send to a "new" number that it hasn't before, or read your contact list, or ... well things that are trivial to implement in the OS.
But that would mean getting people to actually update their Android, I assume, and most of the manufacturers you deal with absolutely 100% couldn't care less about that? I wonder if that's where the problem might lie, rather than app developers who specifically state that their apps may send texts?