Apparently Male Torchics have a 1-pixel speck on their butts while Females do not. This has got to be the most impossible-to-see gender-difference in Pokemon, and I don't think it was a mistake on GF's part because it appears in later generations too.

Also barely noticeable pokemon gender differences thread.