Litige sur travaux intérieur de peinture

Bonjour, je me permets de vous écrire pour vous soumettre notre litige avec un "artisan peintre". En février-mars 2007, celui-ci a réalisé l'ensemble des travaux de peinture intérieure de notre maison. Certains murs ont bénéficié de peintures dites spéciales. Ainsi, les murs de la cuisine ont été traités en effet béton gris anthracite et le mur de la mezzanine en stucco chocolat. A la fin de ces travaux, nous avons fait part verbalement de notre insatisfaction quant à la qualité des prestations effectuées pour les les pièces désignées ci-dessus. En effet,
- dans la cuisine, un mur est plus clair que les autres (certainement pas la même préparation) et des taches blanches apparaissent ci et là,
- dans la mezzanine, pour le mur en stucco, nous constatons des raclures, des patchs, des points blancs, des démarquations liées certainement au fait que le mur a dû être réalisé en 2 temps alors que cette peinture doit-être appliquée en une seule fois...
L'artisan par lettre recommandée en décembre 2007 nous a proposé pour la cuisine une remise de 50% pour le mur plus clair de la cuisine, en évoquant une erreur de son fournisseur.
En réponse, nous avons rejeté cette offre par courrier recommandé dans lequel nous l'invitions à venir constater les travaux litigieux afin de trouver une solution et clôre ce dossier.
Suite à cela, nous avons réceptionné, de l'artisan un recommandé contenant simplement la facture pour ces travaux, sans aucun geste commercial, datée du 28 janv 2008 (que nous n'avons jamais eu auparavant), le reste des travaux ayant été soldé depuis mars 2007.
Puis, quelques jours après, un recommandé de son avocat nous demandant de payer, son client estimant le travail correctement effectué (alors que dans un courrier précédent, il nous proposait une remise pour la différence de couleur !), sans quoi il était mandaté à nous assigner au tribunal d'instance et qu'il fallait que l'on apporte la preuve de la mauvaise réalisation des travaux ! Pour cela, on pouvait demander la nomination d'un expert au tribunal mais à nos frais. Pourriez-vous nous donner quelques précisions : est-ce que son recommandé proposant une remise pour le mur plus clair de la cuisine peut faire office de preuve de la mauvaise réalisation des travaux ?
S'il faut que l'on prenne un expert pour faire constater la mauvaise réalisation des travaux, est-ce que si l'expert constate, ce qui est indiscutable, la différence de couleur de la cuisine, peut-on demander une prise en charge des frais de l'expertise que nous avons engagé par l'artisan ? Nous avons fait appel à un autre artisan peintre pour demander son avis, celui-ci dit qu'il faut refaire toute la cuisine, car si on refait qu'un seul mur on aura toujours une différence de teinte avec ces produits naturels. Peut-on demander au tribunal que tout soit refait et pas uniquement le mur plus clair ? Peut-on demander que ce soit un autre artisan plus compétent qui fasse les travaux, si oui peut on déduire le coût des travaux de la facture ? Merci d'avance pour vos précieux conseils, n'étant pas habitué à ce genre de situation. Cordialement