Might have to uninstall some of the co-requesites from CyDelete. To name a few off the top of my head:
- APT 0.6 Transitional
- APT 0.7 HTTPS Method
- APT 0.7 Strict
- cURL
The other co-requisites are Berkeley DB and Core Utilities IIRC. Those are working on iOS 6.1 as they're cores for quite a few tweaks and apps from Cydia as well.