(где здесь грамматическая основа?)

Но Сахара не всегда была пустыней.
​

"Сахара" - подлежащее, а "была пустыней" - сказуемое.

подлежащее: сахара

сказуемое: была пустыней

блеск, блестеть, блещут, здесь чередующиеся согланые в корне

--,щ,   однокоренного слова, чтобы после с шла гласная нет.