Metallica

Metallica is one of the greatest heavy metal bands of all time, there's no disregarding that. However, the genre itself is so hard for people to understand who aren't inherently drawn to it. Sometimes, it can be downright scary. However, Metallica does do a pretty good job of making sure their songs tell some sort of narrative. 

Yes

Yes's songs are pretentious and complex just for the sake of being different. They're also not good, which would have helped their case. They're just a longstanding band from the 1970s and unfortunately that's enough to keep them relevant.