How about we just ignore the Plebeian?
It seems blatantly obvious he's the only one with the hang-up on bugs. There's not a single New Vegas supporter in the Skyrim forums who claims New Vegas is incredibly stable, and I don't think there's ever been a time a single New Vegas supporter ever said "Skyrim is so buggy, needs to be as stable as New Vegas."
We're arguing completely different subjects, but the Plebeian apparently isn't incapable of OBJECTIVE THINKING and seems to think that "New Vegas had an excellent companion system" means we're saying New Vegas is the most stable performing game in the history of forever, and then we end up in another stupid, trivial argument about if New Vegas bugs are equal to Bethesda bugs.
Let's get back to improvements left out in Skyrim.
I'm probably in the minority (have't read the whole thread), but I found that the faction armor implementation in New Vegas to be more of a negative then a positive. Some of it was realistic like wearing NCR armor to a Caesers Legion camp and having them attack (although this doesn't really matter after a certain point in the game). FNV just restricted me from wearing certain armors which I felt was completely wrong. I couldn't wear the Brotherhood of Steel Power Armor that I worked hard to get because the NCR immediately thought I was working for them even though I had already done a whole host of quests for the NCR. Other annoyances like this made me dislike Faction armor in a lot of cases. Like I said, sometimes it made sense, but in the long run I felt it kind of removed some of the fun for me.
Maybe in Skyrim people don't immediately attack you because they're in a more civilized world. If I see somebody wearing a shirt that has a Nazi swastika on it I don't go and punch him in the face because my grandfather fought against the Nazi's in WWII. Same goes for the factions in Skyrim. If a Stormcloak was so brazen as to walk up to General Tullius then obviously something more is going on and the Legion would want to hear him out.
Also, what is this about companion AI? FONV did nothing to selectively improve the AI of any of the companions just as Skyrim does nothing to selectively improve the AI of any of its companions. Skyrim as a whole has some improved AI, but not to a radical degree. I've seen my companions jump off ledges and before we forget Obsidian had to implement that HUGE immersion breaking computer console at the freaking Gun Runners, Lucky 38, etc because the companions got lost so much. They couldn't think of a way to fix it, so they just slapped this freaking computer in frequently traveled places so you could fire your companion because they got lost somewhere.
Faction armor typically had non-faction counterparts in later DLCs, by fan request. NCR Ranger got Desert Ranger armor, Brotherhood armor had normal TB-51 armor as the counterpart, Legion got Lanius' armor (and in a sense, normal legion armor) from Lonesome Road. The counterparts looked similar enough to appease players like you while looking different enough to send a clear message of "I'm not with them."
As for Skyrim being more civilized, that theory would hold if everyone didn't say "next imperial I see is dead."

Companion AI included the fact they could calculate jump height, could be told how much distance to keep between you and them, the companion wheel was (imo) much easier to use as an interface, and although it was definitely NOT perfect in New Vegas, you could make them passive or aggressive (though in New Vegas it was at times trivial. Biggest bonus was for stealth users, cause as long as you weren't found, passive meant your companion wouldn't Leroy Jenkins and give you away).
Skyrim has some odd occurances, like companions drawing their weapon EVERY TIME you do, often walking the long way around ledges and the like.
As for the terminal, I can't recall if they DID fix it or not; I never had the bug. I think they implemented it because there were Xbox players who wanted to start Honest Hearts but had lost ED-E somewhere BEFORE the bug was fixed. Thus, they couldn't start Honest Hearts on their oldest character. The alternative was re-releasing Honest Hearts completely and changing it so the beginning of it automatically dismissed your companion. Needless to say, it should've been like that to begin with, but faced with re-releasing Honest Hearts for such a tiny change or just adding the terminal as a general "just in case" they chose the terminal.