I used Ultimate Village Manager for changing NPC names when I played with gender swap. It's a CP mod, so it still works with 1.6. It already changes dialogue from the game, but not from mods, so perhaps you also have to edit dialogue or i18n files in mods manually too, but that is really easy.
