Bixa seria o "feminino" de bicho; viado não tem a ver com o animal, e sim vem de 'transviado'. E sapatão é referência à mulher que usaria sapato de homem, ou seja...
Quando um integrante do vale usa, não é com sentido negativo. Mas, normalmente quando um heterossexual usa é para ofender. A questão é que somos tão debochados, que usamos as pedras para fazer piadas internas, transformamos algo que deveria ser ruim, em uma coisa normal entre a gente.
Bom, pelo que eu soube, sobre o termo "viado" refere-se ao animal veado, que quando está na época de acasalamento não consegue diferenciar as fêmeas dos machos e muitas vezes acaba se acasalando com outro macho. Já sobre o termo "sapatão" refere-se ao tamanho do pé de homem que normalmente é grande. Esse termo é mais usado para lésbicas com estilo masculino.