I've found that multiplayer games also sometimes need a network delay to flow smoothly, depending on your ping. If you in the stats panel see a lot of flashing "WAIT" on one player, try pressing CTRL and + a few times while in game to increase network delay.
Of course, if the game _is_ flowing smoothly, but just slow, then network lag isn't the issue. Then lowering the performance profile on the host can help.