That being said, I'm still surprised Youmu lost, but it shows that much like the Touhou itself, there many more games to play in the future.

Youmu actually did win. Remember that each of the Four Senses have to be called "-sama" by everyone, and at the end, Yuyuko called Youmu "Youmu-sama".