According to my experiments with real devices the order of detecting devices is always the same for particular devices.
The handbook you have mentioned (that's from DS18B20 datasheet) has a detailed description of scanning 1-wire bus (Search ROM Command, p.58). The algorithm is very smart, as far as I can tell the order of devices depends on ROM codes of the devices.