I think a lot of the love started with his Avengers time when he was a bouncing furry goofball. He hasn't been a good guy in a long while.
That said, the whole "I'm five steps ahead" and "I'm never wrong" felt really kind of corny and forced to me. I get they want to show arrogance and foreshadow, but it's so overwritten for a character that's been nothing but wrong for decades. I don't know, it just bugged me.