Faits: A. A._, né hors mariage en 2008, est le fils de Y._ et de X._. L'autorité parentale et la garde sont exercées par la mère. B. Par décision du 15 avril 2009, l'Autorité tutélaire du district de Neuchâtel a institué une mesure de curatelle de surveillance du droit de visite en faveur de l'enfant et a désigné B._, assistante sociale, en qualité de curatrice. Le 4 avril 2011, l'Autorité de protection de l'enfant et de l'adulte des Montagnes et du Val-de-Ruz (ci-après: autorité intimée) a accepté le transfert du dossier de curatelle en raison du changement de domicile de la mère et de l'enfant et a confirmé le mandat de la curatrice. Le père a recouru contre cette décision, concluant au remplacement de la curatrice désignée, qu'il juge inexpérimentée et partiale. Statuant le 10 avril 2012 - après avoir entendu le père et la curatrice en audience, puis pris connaissance du rapport de l'autorité intimée confirmant sa décision et du fait que le père persistait dans sa conclusion -, la Cour des mesures de protection de l'enfant et de l'adulte du Tribunal cantonal du canton de Neuchâtel (ci-après: Cour des mesures de protection) a rejeté le recours du père. C. Par acte du 10 mai 2012, le père interjette un recours au Tribunal fédéral. Le recourant se plaint, en substance, des difficultés rencontrées avec la curatrice, lesquelles ont été constatées de manière manifestement inexacte et dénonce l'inexpérience, de celle-ci en sorte qu'il qualifie une bonne collaboration ultérieure avec la curatrice comme "insoutenable" et "inconciliable avec les règles des droits humains et de l'équité de traitements". Des réponses n'ont pas été requises.