The trust relationships will work fine for exchange, but, you are gonna need a second domain controller. A single dc will not host 2 seperate domains.