I thought the gameplay was pretty fun the first time around but got stale when I did the second and third routes. At that point, I was just interested in the story since it was boring and time consuming to play the same maps over again.
Also, in regards to Utawarerumono, you get everything in a single playthrough so it probably wouldn't be as much of a bother as Kamidori.