I can tell you from experience, it's more about training the dogs and your family than it is about your plant choices. It's difficult when they're young, because they are so rambunctious, but I suggest you hire an experienced dog trainer to help you teach the dogs what kinds of behavior are most acceptable.
You should also create a play area in the backyard that is only for dog play--No one should play/tease/fetch/wrestle with them unless they are in their special play area. Your trainer can help you teach your dog how to behave in other areas of the yard. There are repellent sprays with citrus-like odors that may divert them away from some things, but training is the only way to keep the peace. I believe that it is very important, especially while the dogs are still fairly new to your home.