I tried it, but unfortunately the graphics doesn't work in Wine. You can't see the background nor the characters, but you could see the HUD.
I still managed to win a game despite seeing absolutely nothing lol.
It's working fine for me with Wine 1.5.7, try updating Wine to a newer development version and update your video card drivers (especially if you have NVidia). The only problem I'm having is the old netplay end bug from Soku, where if you exit a network match, the game freezes and has to be terminated manually (it can sometimes lock up your whole system if it's in full screen, so keep that in mind when playing online).
And yeah, the AI seems to be even more ridiculously easy than it was in Touhou 12.3...
Anyway, I'm having quite a lot of fun with the game and, of course, greatly enjoying the few pieces of music it's offering. ^^
Can't wait for the full release!