Myrddin looks OK, doesn't depend on glibc, compiles static binaries out of the box, still a stripped fizzbuzz from the readme takes 181800 bytes on Linux x86_64.
Importing (just importing, not using) http and regex modules increases the (stripped) size to 356392 bytes.
So, basically, it might be easier for my usecases than OCaml, but the same problem remains. And the development is pretty much stalled. Alas.
But I might give it a try for some small project in the future.