Photoshop or any editor that supports a working file with layers. First make sure you have a standard color table for all the riding sprites you are about to create.
You grab clips from the sheet, overlay them into the working file, and align using layers. This is also where you do any necessary hand editing. Then you save the visible layers as a new image, making sure to apply the standard palette.
DC