Steel ... absolutely ... steel.

Hitting your fender with a rubber mallet would be almost like hitting a basketball with a baseball bat.

Just kidding. I think you'll want a steel mallet but I'll wait for the Dubster to chime in.