Well I am going to change this to solved and explain the solution since it was a bug either in Wine or the Wine installer. To get the Lords of Magic shortcuts to work, I simply had to edit them and remove "/cd=D:" from the end of the command line. Wine added it for some reason and it caused the application to not even try to start.
