Java collection classes provide a constructor that accepts Collection, so why not just use this?
def js2jl[A](s: java.util.Set[A]): java.util.List[A] = new java.util.ArrayList(s)
Nothing Scala-specific outside the syntax, but it is not bad in this case.