Kyuss for sure, though their career was brief, their third album "Sky Valley" is light years ahead of it's predecessors. Wretch was a band starting to get their feet wet, Blues for the Red Sun, was a definite step further in establishing their sound, but Sky Valley was one of the greatest music albums EVER made. It deserves all the accolades it receives and then some. Still criminally underated even within the metal community.
Believe it or not, Kittie comes to mind. While their first album, SPIT was a nu-metal down-tuned mess, the girls actually learned their instruments and can be safely considered power metal on their last three albums, which aren't that bad, especially Funeral for Yesterday.