Hola, esas preguntas son imposibles de responder, pero...

¿Cuanto se tarda en dominar java?

Eso depende de cada persona, no todas las personas tienen las mismas capacidades. Quiza quien domine bien las matematicas domine java antes que alguien a quien le cueste. O quiza no. Esta pregunta es imposible de contestar. Depende mucho de cada persona.
Ademas, a que te refieres con dominar, puede haber gente que domine muy bien el acceso a bases de datos, pero despues no tiene ni idea de creacion de interfaces de usuario, por poner un ejemplo. Por eso te digo que a que te refieres con dominar...

¿Con que frecuencia hay que practicar?

Tampoco tiene respuesta, cuanto mas practiques mejor, hay gente que se pasa 14 horas diarias y hay gente que echa 2 o 3 horas a la semana, por tanto, no hay un tiempo establecido. Cuanto mas mejor.

¿Cuánto tiempo tardan en hacer un programa normalito y escriben el código fluido?

De nuevo otra pregunta sin respuesta. Esto depende de la complejidad del programa, y el numero de peronas que participan en el.
Puede haber programas(muy sencillos) que 1 persona en 5 minutos te lo hace y programas muy complejos en la que un equipo de 20 o 30 peronas trabajan sobre el varios años. Por eso, a que llamas "normalito", no hay una medida normalita... hay programas con millones de lineas de codigo, y hay programas que son 5 lineas de codigo...

Asi que nada tio, cuanto antes empieces, antes lo dominas, cuanto mas practiques, antes lo dominas y aprenderas cosas nuevas, porque si algo tiene la programacion, es que NUNCA se deja de aprender cosas nuevas, o formas nuevas mas correctas de hacer lo mismo. Por eso mi consejo es practicar, leer, analizar codigo de otras personas, participar en proyectos opensource, crear equipos de trabajos y desarrollar cositas...

Ah!, y por cierto, no me considero un experto en java, pero por los años que llevo trabajando con java y otros lenguajes, mis respuestas a esas preguntas, son esas, y creo que cualquiera a quien preeguntes te dirá lo mismo o algo similar.

Un saludo.