Rockstar North; the answer to your question is Rockstar North. Grand Theft Auto IV, Max Payne 3, and especially Read Dead Redemption all have universally atrocious characters. Only now do I truly appreciate GTA 3?s silent protagonist. MP3 is just, kind of, alright; so when I had to put it down because of the idiotic writing that tries to be clever, but only lands it about five percent of the time, it wasn?t too painful. But RDR is amazing. It has one of the most beautiful, interesting, detailed, and immersive worlds I?ve ever had the pleasure to explore. Yet I can only stomach a couple of missions at a time. I bought the GOTY edition, the day it came out (more than a year ago) and I finished it last week. The writing is just so painful. Once I got through the story, and could spend all my time on ambient challenges with the whole world map open, I had a fantastic time. It was just the story, which was literally nauseating. Seriously, in places, I felt sick.
GTA IV is, I think, the best illustration of their writing talents. The characters, that is, the protagonist and everyone with whom he interacts, are awful, but there is fun to be found in the writing in some of the radio stations. It becomes clear that they don?t really build characters well, but when they go for random bits of humor, often they find it. And since they are prepared to go just about anywhere for a punch line, when they are clever, their wit tends to be rather sharp. Rockstar?s best writing is its satire, but often they come off as self-righteous or preachy. Their particular style works best when they put a stereotype of a preposterous personality up against a comedic straight man. The best example of this is the Chatterbox station from GTA III. There are a couple of places where Nikko (the protagonist of GTA IV) is able to make it work, particularly with some of the strangers he meets, but he?s usually too unlikeable or unrelatable for it to be effective.
I am still looking forward to GTA V. I?m sure everything other than the characters will be great and I?m still holding out hope that one of these days they?ll get a good story in there, too.