Es raro lo q te pasa después de hacer un hard reset, si todos los q están en mm, les pasaría todo eso creo q nadie estaría en mm....lo de resraurar las aplicaciones en mi caso alguna vez me dio problemas alguna app q había restaurado, x lo q siempre las instaló manualmente, en los juegos no noté lag, y no son de pocos recursos los q probé.
Algo no va como debería en tu móvil, yo probaría a fhasear el firmware si no lo hicistes ya, y si lo hicistes prueba otra vez, si sigue igual, te deberías plantear volver a lolli o kk, x q no es normal y no te lo digo solo x mi tlfn, en mi familia hay otros 2, todos en mm, y ninguna queja x el momento.
O como dices,prueba alguna rom como cm 13 etc, a ver si te va mejor