The design on console has always been that traitstones are random.
It’s possible that they have been non-random in some circumstances, but those would have been bugs. PC still bases stone drops on home kingdom, so that might leak into the console base sometimes. But the intent has been and will continue to be random.