I have seen Marisa, (Of course) Aya, Reimu, and Yukari. But not very many images with Sakuya. That is all though. Then again, I have also not really been looking for Rinnosuke images, so it could have easily slipped past me.
There aren't exactly an abundance of male characters in Touhou, and even fewer male humanoid characters. So any straight pairing pretty much has to be either a crossover, an OC or Rinnosuke.