I agree spotify dont really have playlists for old school Hip Hop, and the ' hip hop' playlists they do have arent really hip hop with some of the artists they have like lil wayne or lil uzi vert. Better for the community to make their own. This is mine if anyone wants some old school hip hop.
Most algorithms (including Spotify's) have a popularity bias. They tend to recommend the most popular stuff. Drake is #notmyhiphop. I love Nas and Mobb Deep and Deltron 3030.
If you're looking to move away from the popular garbage, you need to go to trusted sources of inspiration. People. I feel so certain about this that I made an app to solve this problem. It's at www.rollingmuse.com
It's beta, but someone like you might really dig it.
I know how you feel, which is why I created this old school hip hop playlist, specialised in hip hop's Golden Era, with over 1000 hip hop classics, you'll love it, I'm sure, it has Nas, Mobb Deep, and Del The Funky Homosapien (who - I'm sure you know already - is Deltron 3030). Enjoy! ;)