Es raro lo que te pasa.
Yo tengo floyo y también cambié el dialer. En la opción que comentas, le dí que por defecto cogiera lo que yo quería y ya lo ha recordado siempre.
Por si hay dudas, apago el teléfono de vez en cuando y sin problemas.
De todos modos, vete a ajustes, aplicaciones, administrar aplicaciones, busca el dialer que quieres y comprueba si está como predeterminado.