Le recours étant admis sur son point essentiel, le recourant supportera 1/4 des frais de justice et l’intimée les 3/4 restant, alors qu’il n’y a pas lieu à dépens.
Par ces motifs,
la Cour des mesures de protection
de l'enfant et de l'adulte
1. Admet partiellement le recours de X. et invite l’APEA à mettre en œuvre une mesure d’accompagnement, sous forme de thérapie relationnelle par entretiens avec les parents et, si nécessaire, les enfants.
2. Rejette le recours pour le surplus.
3. Arrête les frais de la présente décision à 300 francs et les répartit à raison de 1/4 à charge du recourant et de 3/4 à charge de l’intimée, sans dépens.
Neuchâtel, le 15 octobre 2012
1.