O problema é que estás a tentar criar a pasta com esta linha:

    os.mkdir (input('Insira o nome:'))

E ele lança a excepção (esse aviso/erro), porque já deve existir, imagino que seja isto que queira.

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