If they hadn't changed their sound, I'd literally have zero interest in them, so I'm very glad they did.
Regarding the autotune, the only excessive use is on the self-titled (especially in Lost, but it's noticable in some other songs as well). I still don't feel it detracts from the quality of the album though, and it isn't even noticable on any of their other albums.