O problema é que estás a tentar criar o diretorio logo nesta linha:
os.mkdir (input('Insira o nome:'))
E ele lança a excepção (esse aviso/erro), porque já deve existir. Devias ver primeiro se existe antes de criar, ficando assim:
import os.path
diretorio = input('Insira o nome:')
if os.path.isdir(diretorio): # vemos de este diretorio já existe
print ('Ja existe um arquivo com esse nome!')
else:
os.mkdir(diretorio) # aqui criamos o diretorio
print ("Criado com sucesso!")
NOTA, que todos os metodos que usou são para coisas diferentes, no final das contas é verdade que todos verificam a existência de algo. Mas:
if os.path.isdir(path): # Verifica se e diretorio
...
if os.path.isfile(path): # Verifica se e ficheiro
...
if s.path.exists(path): # verifica se existe, seja ficheiro (arquivo), ou diretorio
...
Tem de ajustar um desses ao seu caso. Outra coisa, pelo aviso que dá ('Ja existe um arquivo com esse nome!'), vejo que pode estar a tentar criar um ficheiro e não um diretorio, se for o caso troque estas duas linhas:
if os.path.isdir(diretorio):
...
os.mkdir(diretorio)
Por
if os.path.isfile(diretorio):
...
fileficheiro = open(diretorio, "w") # criamos/abrimos o ficheiro
#.... .... ... operacoes no ficheiro
ficheiro.close()