Some mics are definitely more sensitive than others, but I still maintain the SM58 shoud work.
I have used one, also two Samsons, Q7 and Q8, three EVs, including 967, two Sennheisers, a lowly Behringer, and probably more that don't come to mind. I am a mic freak.
Point is they all worked with several PSRs, including 8000, 2000, 2100, 900, 910, 950 and 970, and all that was necessary was adjusting the input knob.
Something either isn't set correctly or something is wrong.