The difficulty of Chinese is more in the "long tail" of rare characters. If you memorize 5 characters a day (it gets easier once you know all the basic components), after a year you'll be able to read 90% of most texts and get by without much difficulty, but the remaining 10% require double or triple the amount of memorization and after that there'll still be rare characters that even native speakers don't recognize immediately.
This fairy tale is promulgated because of the fact that, when you look at the character frequencies, over 95% of the characters in any newspaper are easily among the first 2,000 most common ones. But what such accounts don't tell you is that there will still be plenty of unfamiliar words made up of those familiar characters. (To illustrate this problem, note that in English, knowing the words "up" and "tight" doesn't mean you know the word "uptight".) Plus, as anyone who has studied any language knows, you can often be familiar with every single word in a text and still not be able to grasp the meaning. Reading comprehension is not simply a matter of knowing a lot of words; one has to get a feeling for how those words combine with other words in a multitude of different contexts. In addition, there is the obvious fact that even though you may know 95% of the characters in a given text, the remaining 5% are often the very characters that are crucial for understanding the main point of the text. A non-native speaker of English reading an article with the headline "JACUZZIS FOUND EFFECTIVE IN TREATING PHLEBITIS" is not going to get very far if they don't know the words "jacuzzi" or "phlebitis".
Moser has been discussed to death in the past, his article is pretty exaggerated to say the least.
I think it's worth keeping in mind that for most of history, Chinese referred to a writing system that was shared between many different languages, each with different pronunciations, coming from different places (what is now modern China, Korea, Vietnam, Japan), so the writing system was a script designed around semantic meaning, not sound. This also lets it get used in Kanji where words may have multiple readings (let's not even get into how crazy that is).
Now that mandarin is de-facto "Chinese", the writing system no longer serves its purpose, and in fact a lot of the character simplifications made in the 20th century make radical substitutions based on sound, further complicating things.
Reading a Chinese newspaper knowing 2000 characters is absolutely possible. You can either just rely on good old guessing from context since, you know, the headline is usually followed by an article, or you just look that word up. It's really not like you will stumble at ever other character since like that guy even admits 95% are already covered by the 2000 you know. Imagine reading the sports section for the first time. You might find a dozen characters or words you don't know, but after a week or two you'll eventually know enough Chinese terms regarding soccer. Same for any specific topic in any foreign language. As for the character combos, first of all while learning it's not like you memorize each character separately, you're usually given some examples of such combinations using characters you already learned, phrases to go along with it etc. For many combinations its even pretty easy to guess what they mean.
No, not really. Though Romance languages are related to English via PIE. So, it might have been easier than if my mother tongue was Finnish or Turkish or a non PIE Asian language.
This merely means that you were (very likely) born in a society speaking English or some closely related west European language. You know, the "normal, easy" languages.