Gabriel, era exatamente esse o problema que estava tentando explicar ;)
Tarcisio, usando maps dessa forma funcionaria se os dois triângulos fossem uma imagem só, mas cada triângulo precisa ser uma imagem diferente pois os fundos serão diferentes e puxados de um bd (o nome do arquivo), sem contar que ainda deverão possuir efeito em hover.
Thiago, o exemplo do site usa triangulos mas não sobrepõe, então acaba caindo no mesmo problema de cima.
Luan, quem dera poder não ser crossbrowser, mas nesse caso precisa :(
Uma outra opção que pensei também foi de usar js para ver a posição do mouse e mudar o z-index de acordo.. mas isso me parece um tanto "forçado" haha
Alguém mais com alguma sugestão?