Things to check for:

As already stated, stuck slides. One stuck slide can make a noticeable difference in pedal travel.

Excess brake pad "glue". I don't use any, but I have seen a seemingly minimal amount of brake pad glue on all 8 pads DOUBLE pedal travel... Login to read more.