I do not believe this is true. Some people come back stronger than ever but it's not that often, let alone routine, that you see people come back with MORE velocity than they typically did.
I have seen a lot of guys come back from the surgery and throw harder. From what I have read/heard from different people who have had it or know people who have had it, the reason behind it is the rehab and not the surgery. That would explain what you were saying Yoda about shoulder = velocity. All of the intense rehab you have to do to get your arm back affects the amount you are lifting and strengthening your entire arm and not just the elbow