I could easily see how you create conflict in a world like that.
1: No knowledge of good and evil does not mean perfect agreement. Animals are considered 'innocent' in terms of morality, and they engage in conflict, with their own species and others.
2: "Everyone running around naked worshipping their benevolent creator" does not inherently mean all of them worshipping him the same way.
3: We've all seen the problems disagreement over religion can cause, especially combined with the pressure of overpopulation...
So I propose a relatively physically tiny world in which people are innocent, run around naked worshipping their benevolent creator, and if the Verser pops up somewhere deep inside the reaches of one faction or another, it seems like Eden itself... but if he wanders toward the border, it's a war-zone (in a primitive, bows-and-arrows-and-fire sort of way).
Verser is like "dude, wtf?"
And someone explains, in a very innocent, naive sort of way, that it's perfectly natural for 'us' to fight 'them'. No one is quite certain why - they don't have concepts like 'holy war' or 'competition for resources' or 'territoriality' - but they do it because they believe they're supposed to, on a very instinctive level. Thus they are perfectly cooperative and peaceful within their groups, and conflict exists where the groups compete for space. What you wind up with is a very fractured Eden that is more like many Edenic pockets.
The capacity for the knowledge of danger without the capacity for the knowledge of evil goes against the philosophy MJ expounded in his recent book, but I say it's not that far-fetched an idea - just look at the aliens in the movie "Galaxy Quest" for an example. They developed a ship capable of war, but are on a personal level almost childlike in their innocence. They understand what danger and harm are, but they don't really understand malevolence except as demonstrated by the movie's monolithic villain, and they certainly don't practice it themselves. Even relating to him, they fear him, but they do not seem to hate him.
I realize I'm parsing my language rather fine here, but then, we're looking to develop conflict in Eden. Isn't the whole point of Eden that there is no conflict there?
How this ties in mythologically - if we are to stick to Judeo-Christian mythos - is that, in their innocence and wanting to be closer to their benevolent creator, these perfectly innocent people cooperated quite perfectly to create the Tower of Babel. They built themselves a tower to Heaven, and their creator was like "um, no, not yours" and we all know how that went. Technically he never told them they couldn't built a tower to Heaven before they attempted to do so, so there is no Fall there, as they never disobeyed any divine edict, but it IS a mythologically sound source of conflict in a world that does not entirely understand malevolence.
How this relates to the Verser depends on the Verser.
A Verser who wanted to be a leader could throw in with one side or another, and lead them to victory.
A Verser who didn't want to get involved with the conflict could flit from one faction to another, learning what he might from each one but committing himself to none, or just curl up under a tree and find a genetically suitable female to mate with.
A Verser who just wanted to be a malevolent bastard could introduce them to the concept of outright malevolence, and thus bring about the Fall.
A Verser who wanted to be ... proactive? paternal? a bit excessive? way too much time on his hands?... could theoretically attempt to reunify the factions and undo the punishment of their creator.