A lo que yo entiendo, las odex en system/app y en otras carpetas en algunas ''.apk'' ademas de haber una apk, hay un ''.odex'', en las deodexed no existen archivos ''.odex''.
Para diferenciarlo en la odex hay archivos odex y en las deodexed no hay archivos odex.