> despite the documentation mentioning immutability and proper concatenation method

What-do-you-know, Scala has documentation too[1]! And it mentions that appending to a List is O(n).

[1] http://www.scala-lang.org/api/current/scala/collection/immut...