Listen to a whole album. This is THE fundamental problem with streaming.
Any band that produced one good song probably produced quite a few other good ones. Bands that got pigeonholed into a "sound" probably produced other songs on their albums that weren't in that sound.
Even for mega-popular bands like "Journey", for example, 3/4 of the songs on their albums never get played anywhere. You'll probably find something you really like in that set.
Sadly, this seems to break down starting in the late 1990s.