Right, I've got it working after a nice and painful headache. The answer was infront of me all along (inside the windows batch start files).
For anyone else using a linux vps; use this command instead of the one in the original thread:
wineconsole --backend=curses mb_warband_dedicated.exe -r NW_Sample_[GameMode].txt -m Napoleonic Wars
From what I gather, it was running but wasn't showing in the list because OP had forgotten to add the mode of Napoleonic Wars. Hope this helps!