Should I backup .odex files too?
You don't need to back up anything under /system since a factory reset or flashing the original ROM will restore everything there.  And if you were flashing a different ROM then the .odex files would likely be useless anyways, since they're for specific app/OS/device versions.