Uneven enforcement and a lack of transparency are (to my mind) the two leading causes of a perception of unfairness. If Apple is going to continue with a relatively low level of transparency (which seems to be almost a given, considering its corporate culture to date), it is even more beholden than most to try to stamp out uneven enforcement.
Every rating system is like this. Censorship is arbitrary. Check out the MPAA giving an R to Bully, a documentary about high school bullying targeted at high schoolers. Well, not anymore.