libxml2 is widely available on any *nix and I'm almost certain it is available on Windows server as well.
MySQL is not required for php yet WordPress requires the MySQL bindings, so clearly the product is not above requiring commonly available components that are not necessarily always in a php install.