Algo raro tiene tu telefono...
Yo con todas las versiones he sido root y no root, en ningun momento he notado mas lagg al rootear, a no ser que empieces a toquitear mods, roms y aplicaciones que necesitan superusuario, esto si puede llegar a modificar el rendimiento del movil...
Pero el root para nada.