Speed reduction from what?
If I was scrolling only 2 ways I wouldn't mind using paste image, but I have yet to see any paste image code that handles as fast as swapping sprites images. Its a lot easier to animate your tiles also.
I looked at a varity of scrolling techniques and would be interested in seeing some very fast scrolling with paste image routines as it would take out some of the calculations I have to do with my sprites.
The only real advantage of using paste image (that I can see anyway) is for very small accurate scrolling.
I could be wrong though, and have just seen / wrote really poor paste image routines.
To be no more, sad cure.