I am trying to come up with a XSD 1.0 schema with the following constraints:
You can do what you are looking for using xs:all in XSD 1.1.
xs:all
It can't be achieved in XSD 1.0.