After reading the article, I fail to see how these are not confined to one device. basically, the article suggests that they'll add a random unique ID to the browsers' identification (I assume they're talking about the user agent). How would this spread across devices?

My mistake. But they are trivial to correlate and I would expect them to be correlated.

Correlating seems very easy & likely indeed, I didn't think about that.