TO me it is more the shoes than the pedals. I really hate the latest pair of shoes I bought because the tread it super slipper on my pedals. When they wear out (seriously doubt it will be too long!) I will go back to canvas Sperrys. I loved how the tread gripped my pedals in those.

You could also try BMX pedals