I never knew about wineconsole before, maybe it's a feature of newer wine, but now I can run DoomRL in linux pretty much perfectly.
MIDI doesn't work for me though, so if you have trouble, comment out any MIDI music in doomrl.ini. I'm using mp3s and it's working great.
To run it I use
WINEDEBUG="-all" wineconsole doomrl.exe