There are a lot of bands that I think these guys would hate that fit that criteria, which made me lol
Like Avenged Sevenfold legit started as metal, then changed singers (and later style) a few albums later.
Mr. Bungle is another one, where their debut is fairly straightforward speed metal/ thrash, then they went into ska/ jazz fusion and then even weirder shit.