Undecided questions
Unas preguntas

Theo, solo algunas correciones:

"Él les está enseñando árabe a los niños" OK
¿Necesitas decir les? Correct way: ¿Necesitas decirles?
"Paco el del Molino" OK
¿Por que necesitas decir el del y no sólo del? Porque no tendría sentido la oración.
Y, ¿dónde usan el profesor en comparación con el maestro?
Maestro se utiliza en el jardín de infantes(kinder-garden) y escuela primaria (primary school). Profesor se utiliza en la escuela secundaria (High School) y en la universidad (University).

1) No se necesita decir "les". De hecho para mi no corresponde. Creo que la manera correcta es "Él está enseñando árabe a los niños"
2) "Paco del molino" no tendría mucho sentido. Se trata de identificar a un Paco en particular. En este caso puede ser que Paco sea el dueño de un molino, por lo que podríamos encontrar una conversación como la siguiente:
-¿Viste que Paco sufrió un accidente?
-¿Qué Paco?
-Paco el del molino
3) Respecto de profesor y maestro, coincido con Moni.

Otra cosa: cuando dices "supuse preguntar" o "supuse decir", queda mejor decir "quise decir" o "quise preguntar"

Hola theo, mi grano de arena:

Leí estas(frases) hoy, ¿son correctas?
Si se han nombrado los niños antes es correcto: Él les(a ellos) está enseñando árabe.
Si no: Él está enseñando árabe a los niños.(Él) Los(los niños) quiere mucho.

Caso Paco:
El(artículo) perro del(de el) molino
No podemos decir: El Paco del molino (Paco es un nombre propio)
Paco el del molino o el cojo: Estoy especificando de qué Paco se trata, en este caso, Paco tiene un molino, o es conocido por algo relacionado con el molino.

Maestro y profesor
Ejemplos de maestros:
Maestro albañil /peletero/costurero
Maestro de artes marciales: kung fu/taekwondo

Hay una diferencia importante:
Maestro es aquel que tiene maestría en algo pero no tiene por qué enseñar(a otros) lo que sabe.
Sin embargo un profesor si enseña a los demás.

Ejemplos de profesores:
Profesor de autoescuela/ universitario/ de instituto/informática

Aún así, todos te vamos a entender sin problemas y te corregiremos

Saludos

Es para expresar pertenencia a un sitio o a una accion.