O uso de gato e gata no sentido que refere é conhecido e tem difusão, mas ainda é considerado como típico do português do Brasil. Não temos fontes que esclareçam como surgiu essa aceção da palavra, mas supomos que tenha sido por metáfora, equiparando a sedução de uma pessoa ao comportamento voluptuoso e muitas vezes selvagem dos felinos.