Good question! 

I was curious and checked:

```scala
@GenerateMicroBenchmark
def tail(): Seq[Int] = col.tail
```

```
[info] Benchmark                                       (collectionName)   Mode   Samples         Mean   Mean error    Units
[info] s.c.TailBenchmark.tail         scala.collection.immutable.Vector   avgt        10       84.192        2.358    ns/op
[info] s.c.TailBenchmark.tail           scala.collection.immutable.List   avgt        10        2.783        0.049    ns/op
[info] s.c.TailBenchmark.tail              scala.collection.mutable.Seq   avgt        10   365741.116     8732.361    ns/op
[info] s.c.TailBenchmark.tail       scala.collection.mutable.ListBuffer   avgt        10  1470136.501    31731.279    ns/op
```
List is obviously winning here, I'll switch to it and `reverse` when I have to.