I've encountered Kodu several times now in class, first with year 5's who were being introduced to the school, then later with years 7 and 8 students. The usual lesson has been to have them replicate a turtle, one student giving another commands to go around the classroom picking up paper apples, then ask how their method can be improved, then showing them how Kodu can be instructed. They've responded well to this lesson structure, though many students then get sidetracked flooding and re-building the level.
The addition of micro:bit compatibility to Kodu really interests me, as always being able to blend the divide between virtual and physical can lead to some great interactions with technology; one thing I would like to try is having the micro:bit serve as an audio output for the game, likely requiring a buzzer, combined with the LED matrix this could make a nice little (physical) score-card for students to build.
Of course, there's the possibility of using XBox controllers or micro:bits to act as game controllers, letting students play a local multiplayer, something I think many would enjoy more and would keep them focused on the assigned tasks.