I read a bit on WineHQ's
The reports are "Garbage" with the Steam version, but other versions report "Platinum"
A few things I do if a game doesn't launch is install these packages:
One way to find out what Men of War need is go to the SteamApps/Common folder and look around for _Install or Support or Redist directories. In there you will find stuff like DotNet, Visual C or DirectX installers.
What video card are you running?
Can you play any other games?
Make sure to disable the Steam Overlay. That causes many games to crash. Or download a newer version of Wine like 1.8 and switch Men of War to it in Configure