Ты еще рут костылем назови, AppOps кстати не отдельный костыль, а предоставление доступа до механизма ограничений, введенных в 4.4 и появившихся официально в 5.1 под названием PrivacyGuard.
Ну а Xprivacy это Ultimate-версия этой штуки, подсовывающая рандомные данные приложениям на запрос контактов/календаря/пр вместо пустых, как это делает PrivacyGuard