1. He wasn't an established character, if Van Buren had come out then he would've been but as it was VB's Graham was a random amalgamation of loose ideas that hadn't quite been finished.
Is pure evil badass dude with facial scars any less of a cliché? If you want to take it to the nth degree then everything's a cliché.
Do you have a problem with traditional character arcs?
1. Van Buren already had a depiction for him, so in my book that means he was an established character.
2. It's more than that with VB's Graham. It's about how he interacted with the world around you. Basically, he wasn't your companion; You were his. He only follows you around cause of a lack of better things to do and once something catches his eye he just straight up leaves you and when you finally meet him again he's
in the middle of causing war between two factions IIRC not exactly doing something that would help you. I haven't seen a companion in Fallout that has been that much of a loose cannon yet. Getting him with you would mean getting a serious boost to your power but because of his reputation and morality it meant that solving quests the way you wanted to could be a lot harder.
So no, he was not a cliché in the way he would've interacted with the world around him. Yeah, his original depiction isn't exactly the most unique snowflake out there but yknow what? I've yet to see a companion the like of VB's Graham.
(So in retrospect, I think my issue with all of this is the way that they changed his role in the game from being an amazing combat oriented companion who will fuck with a bunch of storylines to becoming just some guy that sits on his ass until the last minute)
HH's Graham on the other hand just sits on his ass and doles out quests, there's nothing unique or interesting about the way he interacts with the world around him.
3. When they're really bland? Yeah. But I think the big problem I have with all of this isn't HH's Graham on its own, rather it is that they changed Graham into bleh Graham. Like I said, if HH had had a new character that took the role of Graham then I wouldn't mind it. Yeah it's pretty cliché and all that but it's not necessarily 'bad'. But they didn't do that. They took a character who had already been established in my eyes and changed him so much that what I see before me is nothing short of an abomination.
[edit]
I'm probably just biased though. If I loved VB's Graham so much then how could any alteration ever live up to it?