The original question was about a relay so PWM isn't relevant...
I doubt the regular Arduino (with the ATmega chip) is fast-enough to "challenge" any MOSFET, even if you max-out the PWM frequency. But if you are running it near its current limits a high switching frequency might push it over the edge.