Answering my own question. We finally managed to get this working. Solution below.
{{ range $documents := sort ($.Params.Documents) "weight" "desc" }}
<ul>
{{ .group }}
{{ range $docs := sort ($documents.docs) "weight" "desc" }}
<li>{{ .title }}</li>
{{ end }}
</ul>
{{ end }}