I would say MySQL by far!

XML is working with files -- basically treated as text by PHP... MySQL is many times faster than PHP.. So adding the need for PHP to work with XML files would further slow things down..

I wouldn't depart from convention in this case because convention has it right -- use a database