Como dije en mi comentario tendras que guardar los valores por separados pero en una tupla, de esta forma `('file1.txt',40)`, simule tu funcion para determinar el valor.

```python
import random

files = [] #aqui guardaremos los valores
 
for i in range(10):
  #esto simplemente genera los nombres y valores
  myFile = f'file{i}.txt'
  porcent = random.randint(0,100)
  #añadimos a la lista pero como TUPLAS
  files.append((porcent,myFile))

#aqui ordenamos los valores segun su % que es el primer valor

files = sorted(files, reverse=True)

#imprimimos
print(files)

```
**Salida**

```
[
('file8.txt', 89), 
('file6.txt', 60), 
('file3.txt', 45), 
('file2.txt', 37), 
('file1.txt', 29), 
('file7.txt', 23), 
('file0.txt', 17), 
('file9.txt', 17), 
('file4.txt', 13), 
('file5.txt', 9)
]
```
Si queremos ver los valores de una forma bonita solo los recorremos con un for  
```python
for p,f in files:
  print(f'{f}: {p}%')

```
**Salida**
```
file8.txt: 89%
file6.txt: 60%
file3.txt: 45%
file2.txt: 37%
file1.txt: 29%
file7.txt: 23%
file0.txt: 17%
file9.txt: 17%
file4.txt: 13%
file5.txt: 9%
```
**Implementado el código**  
En tu función `contar_palabras` en vez de agregar el porcentaje agregamos todo a la lista
```
#recuerda poner a archivos como una lista vacía
#archivos = []
...
else:
    cant = 0
    
    for i in words: #Para cada palabra de la lista:
        if i in lineas:
        #if " " + i + " " in lineas or " " + i + "." in lineas or "" + i + " " in lineas or " " + i + "" in lineas or " " + i + "" in lineas : #Si la palabra existe en el archivo.
            cant = cant+1 #Suma 1 a la variable cant que indica la cantidad de palabras que existen en el file.
            perc = 100 * cant / total
        else: #Si no existe la palabra, no suma nada y solo calcula el porcentaje.
            perc = 100 * cant / total
        archivos.append((percent,archivo)) #agregamos como tupla
        print(archivo + ": " + str(percen) +'%') #luego mostramos
```
Esto seria todo, gracias al comentario de abulafia elimine la funcion lambda, no tiene mucho efecto, pero igual lee todo de nuevo para que lo entiendas :)