I would go with a Rottie. Since Bailey is the "boss dog", I would take her along wherever you go to get a new pup and let her pick. It's going to be her dog too. If a puppy isn't her thing, see how she would do with an adult. Are you going to rescue or buy?