It's just like finding any "soulmate", it takes time. You'll know it when you meet the right dog. I agree, though, I would try to find a dog that's already potty trained and isn't going through the puppy stage. Good luck, though.