I JUST figured it out
Here's how to play Majesty in Wine:
You have to have the most up-to-date version of Wine.
Use it to install as usual. Then, when you make the launcher, or use terminal, use this:
wine "blahblahblah.exe" -opengl
I couldn't get it to work with -nointro also, so you have to sit through the stupid movie. But the game works. There should be a Majesty game file to modify with SET gxApi “OpenGL” so you don't have to include -opengl in the launcher, but I don't know which one that is just yet.
(Sorry if the subject sounds snippy

I'd originally gotten just to the table before things went south again and was going to ask for help before figuring it out and forgot to change it. And I just realized this thread's a bit old, haha. But I got excited
