40dB of gain was the standard back in the pre-moving coil days, and very few phono stages DON'T provide that amount of gain for moving magnet and moving iron pickups.
The Herron VTPH phono amps (both the VTPH-1mm and VTPH-2) provide 42 or 44dB of gain (depending on the use of 12AX7 vs. 12AT7 tubes), but are no longer in production. They come up for sale occasionally, and are real nice phono stages, priced below the sound quality they produce.