If the display is adequate, I wouldn't worry about trying to make the autodetect work.
If you have to enter "nomodeset" on every boot, it is possible to configure GRUB to pass display information to the boot process. I've never done it, but here's a link:
Regarding Mint or Fedora, I would suggest booting to their Live CDs, then looking at their respective control centers and seeing whether the monitor was recognized. In your place, I would pick the one best passed that test.
My understanding is that these days it is the kernel that probes the hardware. If this is a really really new model of monitor, it could be that it hasn't made it into the kernel yet. Just guessing.