I have arduinos with sensors providing their measurements as XML, with an external XSLT stylesheet to make them user-friendly. The arduinos have 2KB RAM and 16 MIPS.

Which build process are you talking about? Which XSLT library would you recommend for running on microcontrollers?