It is common in roughly 5% of patients who undergo GB removal surgery to have diarrhea and cramping. It is due to bile getting into the intestines and acting as a laxative. Bile salts would only make the situation worse be adding more of the irritant. This is an incurable side effect, however, it is easily treatable. I suggest seeing your doctor and explaining what is happening. It is not uncommon for this to happen as far out as a few years after surgery.
In response to the answer that was posted, it is not possible for the human body to "regrow" an organ, not even a gallbladder. It is however possible for a stone to have been missed and some people do have symptoms return after the Gallbladder is removed. Given how long it's been since the surgery, I think it's unlikely. That said removal of fatty foods is usually a good call for any healthy balanced diet. Still, the majority of gallbladder removal patients are able to resume a "normal" diet after surgery and your wife's symptoms speak more directly to bile related diarrhea.
In response to the answer that was posted, it is not possible for the human body to "regrow" an organ, not even a gallbladder. It is however possible for a stone to have been missed and some people do have symptoms return after the Gallbladder is removed. Given how long it's been since the surgery, I think it's unlikely. That said removal of fatty foods is usually a good call for any healthy balanced diet. Still, the majority of gallbladder removal patients are able to resume a "normal" diet after surgery and your wife's symptoms speak more directly to bile related diarrhea.