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
...