Your catalyic converters duties are to reduce emissions.. So i doubt it will affect shifting, BUT some cats have O2 sensors on them if those are damaged, than that will greatly affect acceleration.. Why don't u just go back to where you got your tranny rebuilt and get them to fix the problem? I believe that is where your problem really lies..