El deodexado es mas util si se pretende modificar alguna apk, pero para el sistema operativo es más eficiente tener las apps odexadas. Con lo cual, en mi honesta opinion, es mejor dejarlas odexadas.