De La Soul had a classic album (arguably two or three) in Three Feet High & Rising. It might not have much replay value in 2019, but at the time it was released it was fresh, new and different.
At the time (88/89) every rapper wore a big fat gold chain, and a Kangol hat. Every rapper had an album cover standing next to a Mercedes Benz with a light skinned girl in a tight dress. That was the norm.
When De La Soul came out, it was ok to be a regular guy that doesn't have a gold chain, or a Mercedes Benz. In other words, prior to the Native Tounges, success was measured by the size of your gold chain and what series Mercedes you owned. The Native Tounges made it ok to be the regular guy that doesn't pack a gat, doesn't shoot people, doesn't take out sucker MCs, and just raps about every day life. Having said that, A Tribe Called Quest was better imo
Even Eric B & Rakim had an album cover sitting on a Rolls Royce
Having said that, The Lox are dope, but I don't think they ever shifted the landscape like The Native Tounges.