Consider the needlessly complicated to be applied on top of a general baseline of needlessly complicated that applies to any language.
While they don't have gendered nouns, they have something equally unnerving for the beginner learner. Their noun classes evolve mostly around the nature of shapes and sizes, which becomes an issue the moment you need to count anything. For which there are two systems, one of which stops at ten, and the other is highly irregular in its forms. And don't get me started on the calendar. English is relatively unsophisticated by comparison.
Danish has entered the chat. They don't pronounce anything the way it's written either. And French consists of 80 percent silent letters or thereabouts. It's not just English in Europe.