Right now if only the host has the game the map will 'download' to the other players. Last I checked this was very slow to do it in this way, so if possible it would be best for everyone to download the map on their own - but that also depends on the level and the size, the host's upload speed, etc.