So if you want to ensure domains start ina particular order, I'd not use the xendomains script at all. Instead just put a bunch of 'xm create' statements in /etc/rc.d/rc.local to follow your desired ordering exactly.
By this you mean to stop 'xendomains' service to run when system (dom0) boots, and putting 'xm create blah.cfg' in rc.local right?