Don’t forget the whole DOM vs SAX processing mess. Big documents would routinely kill parsers by running out of Memory.
XSLT was cool. Too bad XSL and Apache-FOP never took off.