"The Lego company does not want "Lego" to refer to all brick toys, much the way that Kleenex does not want "kleenex" to mean any paper tissue."
I do not believe this at all. Being the default word for its category is the truest sign of the penetration of a brand.