I’m not saying they can’t track you. I’m saying the person who told you that they’re not doing it by MAC was right, and your reply was not only wrong but painfully self righteous for a guy who doesn’t know what he’s talking about about.
Also, changing your IP, clearing cookies, and installing a plugin that obfusticates your browser fingerprint ought to be enough. The second two are essentially what you did by blowing out your OS.
Fine. Why would it? The device has a unique hardware ID that’s even easier/better for identifying the device. MAC addresses are randomized, and there’s at least 3 of them in any modern phone. Seems overly complicated and ineffective.