tool from the support site you can see the XML the client gets but I'm pretty sure it's composed "on the fly" from the database when the Config Update request is made.
To change the behaviour you might be able to find a SQL stored procedure and edit that but it wouldn't be a trvial adjustment and it would probably get overwritten on the next update.
I just live with adding the uninstall explicitly - makes the policy easier to follow for those less familiar with the intricacies of dependencies too,