Wierd, I have never had a moments problem with any of the pedals on my car. The clutch pedal is actually a bit too grippy on my work boots causing me to sometimes almost kill it.

Sorry I dont have much to offer in a way of a solution to your problem. You could try cleaning them off really well with a degreaser, maybe there is something on the pedal making it slick for your shoes.