How can a cat get another cat pregnant?

It depends on what you mean by "need to have a mate":

Yes, cats need to mate to become pregnant.

Female cats, however, do NOT need a "mate" (i.e. a male cat) to raise kittens. Males only mate with females. The female gives birth to the kittens and raises them.