A rather late response - 12 months!!
but hey, just adding to the query
WineX/Cedega
Client and server works fine with no extra configurations as I can remember.
Althou I am not sure on the extra CPU cycles it may use when running it as a server through wineX as you do lose a few frames when running it non natively
Was also running in win98 mode
With the last 3 version of wine it has worked with a few edits.
If your using the Linux ATI Driver (3.9.0 currently) - make sure dga is disabled when you setup the driver config using fglrxinfo - otherwise = Black screen of death
download a win98 version of the DLL dinput.dll (Put this in the system folder of your fake windows drive) and under the DLL Override section in the ~/.wine/config file, add an entry and make sure dinput is set to native,builtin - This fixes the no input from keyboard fix!
runs faster for me in wine but has 2 very Minor bugs when running the client, otherwise rune prefectly!
1. The kicker in KDE stays ontop when running tribes in Fullscreen - easy fix was to auto hide the kicker before running Tribes and then there wasnt a problem.
2. Inbetween Maps sometimes the screen would go red. Note that the game did not crash and once the next map started all was fine
Ohh and seeing this this game is FREE now from FILEPLANET - no excuse to not download it and start playing again

- no key needed to play online either.....