In my experience- yes. As you mentioned, there is a steep learning curve before you get to that point. Characters instead of letters, sounds you're unaccustomed to hearing and making, and multiple tones make learning basic phrases much more work than many languages. However, once you get some time with those difficult pieces, the grammar is actually much easier than one would expect. I would much rather learn another language like Chinese than a conjugation-heavy one such as Finnish.