El problema es que tu array es un array de string y no de números por eso te da 9 como resultado. Tienes que hacer un paso intermedio que es convertir esa lista de string a enteros.
listados=['31', '1', '3', '2', '5', '26', '3', '3', '1', '14', '2', '1',
'21', '423', '2', '0', '0', '0', '2', '0', '0', '0', '0', '0', '0', '0',
'3', '9']
listadosNumero = [int(num) for num in listados]
print (max(listadosNumero))
Y si solo quieres el resultado sería:
listados=['31', '1', '3', '2', '5', '26', '3', '3', '1', '14', '2', '1',
'21', '423', '2', '0', '0', '0', '2', '0', '0', '0', '0', '0', '0', '0',
'3', '9']
print(max([int(num) for num in listados]))
Saludos.