For the sake of redundancy.
The no3d/doublebuffer didn't work well for me. It fixed the graphics but screwed up the audio and made mouse lag horribly. Pretty much the same effect as launching the game with the Arcanum (Safe Mode) shortcut.
Linux Mint 13
Nvidia 400 series videocard
Wine 1.4.1 Stable
UAP, HiRes Townmaps, HiRes patch.
Install GDIplus if you don't already have it. WineTricks>default config>Add a Windows dll or component and follow the instructions.
WineTricks>default config>Change Settings:
And everything works as well as it did. Note on the HiRes, scrolling can be annoying on widescreen resolutions, especially scrolling up. I believe it's part of the limitation on view distance. It's like the camera gets stuck sometime and you have fiddle with it(move down/left/right) to get it moving again. It was really annoying for me at 1600x900 so I dropped down some to 1440x900 and it's a little better. So you may want consider sticking with a 4:3 resolution.
Out of curiosity, is the game the GOG version 1. and 2 is your Audio integrated?
1.) Have your tried propriatary/non-propriatary drivers?
2.) Have you tried disabling extra features of the audio and running it in Sterio?
3.) When you installed all the 3rd party patches did you follow the instructions exactly, because I have no issue with scrolling with the High-def patch on a monitor 1920 X1200
I'd also like to point out that, I don't use any winetricks, whatever is default for winetricks is what I use. I don't own Linux Mint but if you have enough interest in this issue, I will install it and see if I can help.