Noun gender is worse in German as you have three way gender system as opposed to the Romance two. (Except Romanian, which has three) Not only that, but each gender has a different declension pattern for grammatical case. That's why there are sixteen possible forms of the definite article in German. (Granted there's overlap of forms across the different genders) And don't get me started on all the ways to form a plural. So not only do you need to memorise the gender, but also what ending each noun takes in the plural.
Chinese is pretty straightforward grammatically; it's no more complex than English. But the writing and tone system is a lot to overcome. Also there's counter words, which in some ways, can be considered as the asian language equivalent of noun gender.
French is not so bad. Like English, the writing system is conservative. Pronunciation is not the easiest either. Grammatically however, it's actually a pretty easy language to grasp and you get a nice vocabulary discount as an English speaker.
As far as Indo-European languages go, English has been very stripped down of its once deep morphological complexity. It's also among the richest languages as far as vocabulary goes. It is a great, flexible, relatively straightforward language. There's nothing distinctly bad or illogical about English. It's actually free of some of the seemly pointless aspects of other languages in the European family such as grammatical gender, adjectival agreement, case declension (except for the genitive 's and pronouns) verbs that take to be as an auxiliary in the past tense, and so on.
But I myself like grammar so it's not so bad for me.