Well, yeah, but... For readers to think “wow, that Solomon guy was so wise!” rather than “that's supposed to be a joke, right?”, the characters would have to have at least some amount of plausibility in their cultural context.

Like the plausibility of these stories?

It's a story about Solomon's wisdom. Whether it actually happened is not really the point.