I'm confused - how can a deleted app drain the battery?
Two possibilities come to mind (I'm on Android, but this is probably similar on iPhone):
1) The apps aren't really deleted? Maybe you just removed the icons/shortcuts to them from the home screen? Make sure you really deleted/removed the app itself from the device (maybe Apple users can give you the specifics, or search online).
2) If they really are deleted, is the usage still in the history? If so, that should clear out over time. Are you still seeing it drain quickly?
If all else fails, try a factory reset, but be prepared with what you need to do to get everything back the way you want.
edit/add: OP: Which apps specifically are listed as high drain? And would location services be listed if that was the cause as some suggested, or does that just get lumped under "System" or some-such?
-ERD50