*"...turn on Inverse Kinematics for the legs, and then parent the feet to the pedals".

That almost works... but if you simply parent the feet directly to the rotating pedals, the feet rotate around the ankles.  You need to parent a dummy prop in-between to counteract the rotation of the pedals.  I've got a more detailed explanation with an animated gif over at 3dcommune.