Faits : A. Depuis le 15 septembre 2011, l'Office régional du Ministère public du Valais central instruit une enquête contre A._ pour actes d'ordre sexuel avec des enfants (art. 187 CP), contrainte sexuelle (art. 189 CP) et pornographie (art. 197 CP). Dans ce cadre, B._, ex-épouse du prévenu, a été entendue par la Procureure Gwénaëlle Gattoni le 14 janvier 2016 en qualité de témoin. Ce même jour, A._ a déposé une demande de récusation de la Procureure, en raison de sa manière d'établir le procès-verbal de la séance susmentionnée qui dénoterait une prévention à son encontre. La magistrate intimée s'est opposée à cette requête. Les deux parties se sont encore déterminées les 8, 22 et 26 février 2016 s'agissant du requérant, respectivement le 19 février 2016 en ce qui concerne la Procureure. La témoin a déposé des déterminations spontanées le 16 février 2016. Le 16 mars suivant, le Juge unique de la Chambre pénale du Tribunal cantonal valaisan a rejeté cette demande. B. Par acte du 18 avril 2016, A._ forme un recours en matière pénale contre cet arrêt, concluant, avec suite de frais et dépens, à son annulation et à la récusation de la Procureure. A titre subsidiaire, il demande le renvoi de la cause à l'autorité précédente. Invitée à se déterminer, la Procureure n'a pas fait d'observations, se référant à ses précédentes déterminations, ainsi qu'au jugement entrepris. L'autorité précédente a également renvoyé à son ordonnance.