I think that it is easier to let fish grow up together than to introduce them as adults.
In this instance, what size is the tank? If the tank were large enough (3'-4' perhaps), I don't think it'd be a problem to set her up at one side of it with her favorite shell(s)/rocks and make a couple of new places for the second one to hide across other portions of the tank.
Another trick that sometimes works is to move a more aggressive fish to another tank for a while, introduce new fish, and rearrange the original tank before adding the aggressor back.