We recently had to switch DS (who is also named Elliott!) to soy a few weeks ago. He mainly gets breast milk but I supplement them with 2 formula bottles a day as well and I did notice the consistency of his BMs has changed. I guess I would say they are pastier than they were.
I would mention it to her Dr. but I wouldn't think it's anything to be concerned about.