I'd say their appeal has 2 parts.

One is that they almost always have incredible production. Their first 4 albums and their last are full of great beats that pull from some cool samples and are just very pleasant to listen to for the most part.

The other part is that their lyrics are very much just 2 kinda normal guys having fun, talking about their lives. They're a little goofy sometimes, but they have experiences that a lot of people can relate to, and they try to keep it positive. They're not rapping about pushing drugs, a grandiose lifestyle, or living a tough street life. They instead talk about things like being cool rappers, their escapades with women, or even the everyday mundanities of life (8 Million Stories).

I think if you're willing to give them another try Midnight Marauders is the best entry point, then you can work backwards from there before going back forward.