Sounds like Pivot then, if it was M/Cyl you would have a little movement until the clearance between the pedal and M/Cly piston was taken up.
to double check, remove the M/Cyl on the stuck pedal and see if you can get it to move.
Apply heat and CRC556 to the pivot and tap the pedal firmly with a block of wood and a big hammer, back and forth until it starts to free up, then remove the pedal from the pivot and polish the pivot pin with fine emery paper and grease the bush in the pedal (i assume it is a bush, as i have not had mine apart)
Good luck ............ if it is really bad the CRC556 might have to soak in for a week with daily applications.