It doesn't mark case or gender like English (and it doesn't even really inflect verbs).
The word order is for the most part the same or similar (German has this verb-at-the-end construction that you not only have to learn, but you have to train somewhat to remember enough context to bind the verbs to the clauses they apply to; Japanese is SOV rather than SVO like English/Chinese).
The writing system takes a really long time and a lot of memorization, but if you're learning only to speak and listen, you don't really have to deal with it.
Writing is quite hard; I'm conversational but basically illiterate.
Perhaps as an adult. But if you do it as a kid in school, then almost everyone can pick up a language or two.
Dad: "Who's my favorite?"
Daughter: "Me!"
Dad: "Are you my favorite?"
Daughter: "Yes!"
Dad: "Whose favorite are you?"
Daughter: "Yours!"
Other studies are more scientifically rigorous, testing the aptitude of various language learning abilities with quizzes and games, but I think we can infer very little about the efficiency of long term studying from these narrow tests.
Just anecdotally, I live in Japan, and most foreigners I know who come as adults and work in a Japanese environment are conversational in a year, fluent in 3 or 4.
I think the key was that in the first few months of studying Mandarin, I listened to recordings of short phrases and repeated them back over and over again until I sounded exactly like the recording. I spent hours in my university's language lab with headphones on, doing this.
But you have to be able to imitate sounds that you hear, and I guess not everyone is naturally good at this. I'd imagine that people who are good at doing impressions, as well as perhaps people with musical talent, have an advantage at learning accents.
If you have an ear for knowing that some languages use that phoneme, you will be more likely to be able to both hear and articulate these sounds (i.e., your aptitude for learning language accents is higher)
Chinese on the other hand is a bit tougher because the writing is so different.
For example, when you learned English, notwithstanding the fact that you are surrounded by English since you're a child, you had from day one several thousands words of vocabulary and knew a superset of the English grammar (FYI, 45% of English words are of French origin).
I'm fluent in three European languages as well. I can feel that I could pick up Italian or Dutch very easily (I'm > 35 y.o.). When trying Russian with my gf, I don't have the same feeling.