MAC randomization is always performed for Wi-Fi scanning. Pixel phones have firmware support for scanning MAC randomization going - significantly beyond a native implementation + significantly beyond a naive implementation. On many other devices, there are identifiers exposed by Wi-Fi scanning beyond the MAC address such as the packet sequence number and assorted identifying information in the probe requests.