I actually had the same thoughts for a while. Later the beginning art started to grow on me though. I think it's a great example of art matching story since in the beginning (when everything is savage and lawless) the art is really gritty and dark but in the later arcs (when things are a bit more lighthearted and "civilized") the art gets cleaner and brighter.