A lot of that is due to production though, Rabid Death's Curse really isn't inaccessible musically. Typically, the more established a band gets, the more a record label is willing to give the band, so cleaner production and more promotional options are a given. Many bands follow this path...