I never had a problem with the Borg becoming more individualistic with the Borg Queen. For me, keeping something the same is boring. Besides, change is the natural order of things.
Personally, my beef with the Borg at one time was their human appearance. I mean, come on. How come the Borg all looked exactly like humans even though they were not from the Alpha Quadrant?
Well, over time I came up with an explanation. In fact, I now believe the Borg repopulated their ranks with humans that where taken by the aliens who traveled to the Delta Quadrant (rumored in the Voyager episode "37s").