I feel the perceived difficulty varies from person to person. Personally I found Mandarin much easier to pick up than German or Spanish, since you don't have to worry about conjugation.