Very well put Jack Day.
I'll give a different example. Two well known stories about George Washington. George Washington cut down a tree, a Cherry Tree. And George Washington crossed a river on Christmas Eve and surprised the English. Two different stories.
The story of George Washington surprising the English on the night of Christmas Eve, is in the records of the American and English armies. It is in George Washington's personal diaries. It is recorded elsewhere as well.
George Washington cutting down a Cherry tree, is a popular story, found all over the place, but the earliest record of the story is about 100 years after George Washington, in a newspaper, written by a children's fiction author.
Both stories have become legend through the years, but the sources help us to decide whether they are true or fictional. Quite frankly I think both stories could be included in his profile, as long as it is specified that one is a fact recorded in history, and one is a story fabricated about him years later.
The thing is, the fictional story doesn't make George Washington a fictional person. He still existed. Now George Washington is easy, because he is recent history, and the fictional story of George Washington only exists, because there was a real George Washington.
The question then becomes, going back further in time, are these fictional stories also based around real people, and can we find any sources that point to them as real people. The fictional stories can be included, so long as they are kept in the context of how and when stories had developed around these people in years following. The difficulty, is getting back to the earliest sources, and discovering if any of the information is true.