La procédure est gratuite (art.24 al.1 LJPH), mais une indemnité de dépens doit être allouée au recourant pour l'instance de recours et pour la partie de la première instance où il était assisté d'un mandataire professionnel. Vu l'issue de la cause, le complément d'instruction sollicité par le recourant le 4 mai 1995 devient sans objet, à supposer qu'il ait été recevable.
Par ces motifs,
LA COUR DE CASSATION CIVILE
1. Annule le jugement attaqué et renvoie la cause au Tribunal des prud'hommes du district du Val-de-Ruz pour nouveau jugement.
2. Statue sans frais.
3. Condamne l'intimée à payer au recourant une indemnité de dépens de 400 francs pour les deux instances.