Board Thread:Dark Souls II/@comment-24.153.51.192-20150528023436/@comment-4511886-20150528070703

Getting 99 Souls of a Hero is fully possible, but the likelihood that someone would give all of them to a random player is minimal. He likely used a save editor to get the souls, then gave them to you.