Hi Pieter,
I'm not a Python guy, but couldn't you just use a regular XML
writing utility? Googling turns up a few that might help.
You may also try cross-posting to the Android-OpenCV group.
There's a lot of sharp OpenCV guys over there and it's a lot more
active that this list.
Best of luck!
-AMB