While you are likely correct, that the maximum benefit of SR will decrease with increasing focal lenght, because the sensor has to move further to eliminate the same amount of camerashake, this issue is typicaly taken into account with the rule of thumb to use faster shutter speeds than the reciprocal value of your focal lenght (or 2x your focal lenght, maybe 1.5x too depending on sensor size; there are some variations of this rule)
That beeing said I have been able to get useable (not overly sharp but reasonably sharp) pictures at 1/25 sec with a 400mm lens on APS-C in very bad lightning (but a very good day steady hand wise
)