Much easier to diagnose with the bike on a stand where you can turn the pedals by hand and feel any resistance or vibrations.
When replacing pedal bearings it is the only way I have been able to determine when the amount of tightness was barely enough as too tight shortens the life of the pedal bearing races.