Earlier quoted context omitted.
I still have not found a single comment showing "how easy it is in other languages". Do you have a link?
I'm not Parent, but I think that this is his implementation: https://github.com/nickik/Persistent-Vector-in-Dylan/blob/ma... The last part (line 222+) is what defines it as a sequence in Dylan. Dylan (and other multi-dispatch languages) don't have the problem of "adding methods to objects/classes", because methods are standalone entities (first-class, whereas in Scala the are not) that exist independently of the data…
In fact, the thing you described is trivial in Scala.
implicit def Upcase(s: String) = new { def upcase = s.toUpperCase }
"abc".upcase