You just need to set the cleat up to correspond with your toe-out. It isn't the pedal.

Andy Pruitt's book has an excellent chapter on this. A good bike shop should also help you.