Well there's the Fortune Teller, the monk, and the turtle dude and that god
Rinnosuke Morchika, Amakasu Barley Tenji, Fortune Teller, and (debatably) Unzan are basically the only male touhous of note that actually appear in canon. There's also Youki Konpaku, who is never shown in canon, but the fandom has pretty much agreed on what he looks like. "The turtle dude" Is literally just a talking turtle. While there are others, they either are never shown or are never fleshed out as actual characters, because ZUN has difficulties writing male characters.
Well it's because every new character in the Touhou games is always female. I've never personally seen a man ever.
Yup, this is true. Male characters never appear in the game proper (except Unzan), but are sometimes mentioned in the ending scenarios. Almost all male characters, and knowledge of them, comes from the official print works.
Of course, then there's cases like Toyosatomimimi no Miko(Female) who is the reincarnation of Prince Shoutoku(Male)...