A área de trabalho pública faz parte do que está acontecendo. Os ícones que você vê na área de trabalho são uma combinação da pasta Área de trabalho em seu perfil, a pasta Área de trabalho para o perfil Público / Todos os usuários e os ícones especiais Meu computador / Lixeira / Rede / etc escolhidos para o seu perfil.
O papel de parede é outra história. Os papéis de parede são definitivamente armazenados separadamente por perfil de usuário no Windows e não serão alterados para um usuário apenas porque outro alterou um arquivo em seu próprio perfil. A política local pode ter um papel nisso. Você pode usar a política de grupo em uma máquina local para definir um papel de parede para todos os usuários. Mas acho que não foi o que aconteceu aqui.
Acredito que aconteceu, você configurou todos os seus usuários com a mesma Conta da Microsoft. No Windows 8, o Windows também deseja associar uma Conta da Microsoft a cada usuário. As Contas da Microsoft podem sincronizar algumas configurações pela nuvem ... incluindo o Papel de parede da área de trabalho. Se todos os seus usuários estiverem conectados à mesma Conta da Microsoft, a alteração de uma configuração de perfil sincronizado em um usuário também será alterada para os outros.
Se você deseja desvincular esses perfis da Conta da Microsoft, não é difícil encontrar instruções pelo Google. Apenas tome cuidado ... ouvi histórias em que desvincular a conta pode resultar na perda de acesso aos seus perfis na máquina. Você ainda poderá usar a máquina, mas terá que começar de novo com um novo perfil.