Considering the distinction of a SortedMultiDict vs a MultiDict is the sorting, it seems reasonable to me that the returned values should also retain the relative ordering as they were added to the collection.
Scaladoc: https://www.javadoc.io/doc/org.scala-lang.modules/scala-collection-contrib_2.13/latest/scala/collection/SortedMultiDict.html
As a reference, this is how the type signature is in Guava: https://guava.dev/releases/19.0/api/docs/index.html?com/google/common/collect/ListMultimap.html