algunaDiez = False
notas = 0
acumuladorNotas = 0
cuentaNotas = 0
while notas != -1:
notas = input("Nota> ")
if notas != -1:
acumuladorNotas += notas
cuentaNotas += 1
if notas == 10: algunaDiez = True
print "La media aritmetica de " + str(cuentaNotas) + " notas introducidas es : " + str((acumuladorNotas/cuentaNotas))
if algunaDiez == True:
print "Alguna de ellas era un diez"
else:
print "No ha habido ningun 10"
Hasta ahí la media aritmética lo de cuantos han sacado x notas te toca currartelo a ti ya

.
Una forma de todas las posibles podría ser crear un diccionario tal que así:
{"Sobresaliente":x,"Notable":y...}
Y con una serie de condicionales que comprueben el rango de la nota aumenten los contadores.
Si no, 6 variables contadores y con el mismo condicional que antes las aumentas.