Should be fine, most transmissions I have seen that start slipping after a flush have all the nasty crap clogging the valve body. Others the trans was on its way and the flush was just an added expense before it quit.
The Trailblazer had 125k miles on it when I "flushed" it. Disconnected the line going to the radiator and let that flow into a bucket, run the truck in park and add fluid until the fluid coming out is clean red. Reconnect the line and then drop the pan to replace the filter, clean the sludge out and reinstall the pan. Top off and check again in a few days. Been good for 12k miles.
That sort of "flush" is fine, since you are using the transmissions own pump to move stuff around, it's more of a fluid replacement than a flush. Since that pump hasn't disturbed any ancient evils so far, you can expect it not to do so under these conditions. The problem comes from a pressure flush, in which the flushing machine forces fluid to move in ways different than the stock pump.
If you have ever had an aquarium, think of it as changing water from the pump on the back, which, since the incoming water is put in the same way, disturbs none of the sediment in the gravel bed. Now imagine pouring the ne water in from a pitcher, which will flow through the gravel and put a ton of solids in the water.
Since most folks don't know the difference between the two kinds, it's a crap shoot as to what kind of flush they got. Whatever machine the place has handy. Cost a cowowrker a trans rebuild a year or two back, after getting his done at Ammoco.