Puedes hacerlo cambiando tu línea de trazado de esta manera
df.letters.value_counts().sort_values().plot(kind = 'barh')Esto podría contar como un pequeño truco, pero intente esto:
df.letters.value_counts().sort_index(ascending=False).plot(kind='barh')