The fixmes are debug output for the Wine developers to work on in the future (at least that's what I understand).
In PlayOnLinux, you can install Microsoft Visual C++ Redistributables by going into Configure and then into the Install Components tab. I see that the old Darkfall required MSVC 2008, so it's possible this new Darkfall might need MSVC 2008 or 2010. Can you try installing those? They can be found in the Install Components tab.
Are you on Ubuntu 12.04? This might fix your issue with the winemenubuilder.exe. Run this in a Terminal:
I remember there was some issues in 12.04 and Wine, and the developers over at CrossOver helped me fix it by using this command. Try the MSVC installs first, if that doesn't work, then try this terminal command.
echo 0|sudo tee /proc/sys/kernel/yama/ptrace_scope