When you say OTA update from iOS6 to iOS7, does that include 6.X.X and 7.0.X? I upgraded from iOS 6.1.3 to iOS 7.0.0 on my Touch 5th using iTunes with my cable. But I've upgraded to .1 .2 .3 .4 using OTA in app.settings. Do those things still apply to me? Do I have to do a FULL wipe and restore?
iOS 6.X to iOS 7.X of any kind via OTA will result in an issue. iOS 7.0.X to iOS 7.0.X OTA that is false for the first statement will not have issues.
If you updated from iOS 6.X to iOS 7.0.X then 7.0.Y all via OTA, you will have to backup and restore before using Evasi0n7
Note to Air, Mini w/ RD and 5S users, NOTHING at the moment works for your device aside from the bare basics such as Cydia and OpenSSH. MobileSubstrate does not work on any device until Saurik uploads the new build