> I always understood that for a telephoto lens you wanted the f-stop number to be higher, so that the image is clearer since the subject is at a greater distance.

You want the lowest f-stop number possible for telephoto, so you have more available light hitting the sensor. This allows you to get a higher shutter speed. The higher shutter speeds compensate for the exaggerated shake you get from the longer lens.