I don't know whether Gnus' representation of sets as lists is actually order-sensitive or not, but if these kinds of set manipulations are common, it raises the question of whether Gnus ought to be using hashes instead.