"Dodo Titite" seems to me to be a children's tune that could easily be done as a waltz, without feeling at all odd. I have written a version that makes use of the basic melody, but with more flow to it. I let the melody expand and reconfigure as I worked through some of the restatements of the melody. The chords I used to harmonize the music are probably not what people are used to hearing, but they seem perfectly natural to me.