When I said more bells and whistles I meant in Python and Ruby, since they provide many useful mutable objects and few immutable objects.

You don't necessarily need to copy immutable objects when do operations on them, it's the exact opposite most of the time, Scala collection library is one big example of this, it has maps, lists, sets, vectors, ranges and more and in many of them you could  perform operations in constant time.