I think if you want to program like a Java Developer then Scala is significantly less complex once you learn a few basics. The case classes, collection library, type inferencing, more powerful Futures, avoidance of Null, preferance of immutability, etc, results in more concise, reliable and readable code.
The "problem" is that Scala offers a lot more avenues to achieve even more concise, powerful and reliable code and these come at the cost of understanding more concepts (eg Functional Programming which has over 50 years of intellectual property associated with it, type level programming ) and implementation techniques (eg use of implicits, macros, dependent types). In some cases the implementation techniques stretch the capabiliities of the language and require a few tricks or careful use to get right. This is seen as complexity but is a natural consequence of smart people trying to further the art of programming in new and interesting ways.
Another interesting outcome is that the infrastructure code to support a DSL can be quite complex but the users of the DSL can be very productive just by seeing a few examples (and hopefully by reading the documentation of the DSL which becomes more important) so you might need a few very experienced Scala programmers to support the infrastructure code whilst less experienced Scala programmers just use it.
For a given code base and group of programmers you need to choose the amount of "complexity" you are willing to tolerate - both in the code that is written by the team and the external libraries that are used. There is another side to the complexity story and that is satisfaction of the programmers. One reason Scala is becoming popular is that people get frustrated by limitations of languages like Java and are looking for ways to avoid boiler plate and create more testable, reliable code. They don't mind a bit more complexity if it enables them to become better programmers.
If you have a small team of above average programmers then you can choose a higher threshold of complexity than a large group of average programmers - and one could argue that you need to if you want them to stick around.
Java 8 is a huge validation of Scala as it introduces some (but by no means all) of the benefits that Scala has enjoyed from the very beginning. They have undeniably made Java more complex but I haven't heard anyone portraying that as a negative. In fact I would say it was seen as necessary to avoid stagnation.
On a personal note I have been using Scala for a number of years and code that I used to find baffling is now more approachable but there is still Scala code out there I can't easily understand. The code I don't understand doesn't daunt me, it just means I would be less inclined to write similar code myself (in 2015 and in my day job) or incorporate it from github/maven repo if it wasn't well supported. It also is good to know there is still things to learn and knowledge to aspire to gain.
So I would say Scala is not "too complex" but it does enable levels of sophistication which need to be used wisely.
Bryan