that's a cool thing. :)
Evidence:
https://i.imgur.com/GYJqsTR.png
https://i.imgur.com/UlgBsEu.png
https://i.imgur.com/lGTtCcM.png
https://i.imgur.com/eOTqR7x.png
1st NPC name: Nameless Hero
Location: near a mountain.
Text before the battle: "Xardas, are you sure we are in the Unknown Lands? There are weird monsters here. Innos and Beliar must have sent them to stop us!"
Text after the battle: "Beliar is strong here.. I need to learn new skills."
2st NPC name: Xardas
Location: after the first.
Text before the battle: "We are trying to free the World by this endless war. Join us, and choose our path."
Text after the battle: "Warrior of Fire... unbelievable.."
The first is more of a warrior, so I guess a couple of fight poke would work, the second is a Mage, so I guess a couple of psycho poke. :)