A mi el wifi me conecta rapido, unos 15 segundos para buscar redes si no estoy en ninguna red que tenga asociada, y una vez le pongo la contraseņa se conecta al instante, si es la red de casa que ya la tengo asociada es casi al instante.
Otra cosa que he notado es el cambio de redes entre 2g y 4G, yo suelo estar todo el dia practicamente en GSM o sea 2G, ya que no necesito el 4G, pero puntualmente si tengo que bajarme algo o navegar por internet si que cambio a la primera opcion que es 2g/3g/4g, pues ese cambio lo hace bastante mas rapido que en la rom que tenia anteriormente de KK.
Probar a cambiar el modem y hacer un wipe de cache y dalvink para limpiar un poco.
PD: Tambien uso Nova Launcher, pero la verdad es que eso no tiene nada que ver con las conexiones, debe ser igual con cualquier launcher