Pues yo voy con Omega Rom v37.1 y no tengo lagg en el dialer o en contactos... será cosa de suerte supongo aunque se supone eso solo lo pueden quitar:
1° Usando otra app Dialer y Contactos
2° Esperar a que arreglen ese problema en sus ROM's stock los de Android.