Cats sure can be finicky stinkers! Amazing how something as simple as different litter can lead to bad bathroom behavior. I hope for you and your beautiful cat changing back did the trick! IF not I guess you'll have to bribe her with Chinese take out! (that is just to cute of a story!)
Enjoy your new family member! I for one enjoyed hearing about her antics, and seeing her picture!

peace & harmony