I've always used stainless. Bike shops around here carry them as normal stock. They are a bit expensive but worth it.

If nylon bolts will hold license plates on cars with all the vibration they are subjected to, then it would seem thay could hold on a bike fender without too much difficulty. It's worth a try, anyway.