Importo operator para poder ordenar luego el array que se me va a armar de palabra + veces que se repite.
CadenaPalabras es el valor que se va a tomar del input.
Al valor que llega lo paso a minuscula y le hago un split para separarlos (Los paso a minuscula porque si pongo 'Esto' y 'esto' es la misma palabra, asi no se repite, si las tenes que diferenciar solo saca el .lower().
Creo un array donde van a ir las frecuencias de cada palabra, luego recorro las palabras separadas y voy contando cuantas veces se repitieron y voy guardando esos numeros en el array de frecuencia.
Luego creo un array de repeticiones ahi guardo la palabra y las veces que se repitieron unidas ej: ('aparece', 4).
Luego con set elimino los duplicados.
Luego los ordenos con sorted en base a la segunda posicion de cada array que seria la posicion 1 ej: el 4 ('aparato', 4).
Y luego como ya esta ordenado el array y contado solo lo recorro y lo muestro.
import operator
cadenaPalabras = '''Esto es una prueba esto no aquello tampoco esto menos ni hablar de esto menos que menos que menos'''
listaPalabras = cadenaPalabras.lower().split()
frecuenciaPalab = []
for w in listaPalabras:
frecuenciaPalab.append(listaPalabras.count(w))
repeticiones = []
for x in range(0, len(listaPalabras)):
repeticiones.append((listaPalabras[x], frecuenciaPalab[x]))
myList = list(set(repeticiones))
myList = sorted(myList, key=operator.itemgetter(1), reverse=True)
for x in range(0, len(myList)):
print('La palabra ' + myList[x][0] + ' aparece ' + str(myList[x][1]) + ' veces.')

Y si queres la pasas a funcion y la reutilizas:
import operator
def ordenar(cadena):
listaPalabras = cadena.lower().split()
frecuenciaPalab = []
for w in listaPalabras:
frecuenciaPalab.append(listaPalabras.count(w))
repeticiones = []
for x in range(0, len(listaPalabras)):
repeticiones.append((listaPalabras[x], frecuenciaPalab[x]))
myList = list(set(repeticiones))
myList = sorted(myList, key=operator.itemgetter(1), reverse=True)
for x in range(0, len(myList)):
print('La palabra ' + myList[x][0] + ' aparece ' + str(myList[x][1]) + ' veces.')
cadenaUno = '''Esto es una prueba esto no aquello tampoco esto menos ni hablar de esto menos que menos que menos'''
cadenaDos = '''Hola Hola Hola Chau Chau Chau zero zero zero zero zero'''
cadenaTres = '''nUEVO nUeVo NUEVo Viejo VieJO VIEJO viejo ViEjO'''
