É possível criar um site sem nenhuma linguagem de marcação, só de programação, por exemplo JavaScript? Em linhas gerais, como?
Sim, mas não faz o menor sentido. Faz algum e até gosto da ideia em aplicação web, mas para um site que precisa ser usado em condições universais da web, que precisa de indexação por mecanismos de busca, não é viável.
Carrega o arquivo JS e vai trazendo tudo por ele, provavelmente via AJAX, aí o script vai montando o DOM "na mão", ou seja, vai colocando o conteúdo, a formatação tudo nos objetos do documento. Em vez de marcar o que deseja, você vai programar o que deseja de forma imperativa. Assim como é possível acessar tudo o que está no documento com JS pode manipulá-lo também, pode criar novos nós e ir montando a página.