Okay, finally got a chance to play this extensively. I was a bit disappointed when I tried normal, because wow that was easier than EoSD easy. Then I punched it up to lunatic and felt much better. It's still a lot easier than the last two games, but perhaps that's a good thing after all. I love UFO's difficulty, but I'm not sure I could handle something on that level or even above again. The bosses still have fun patterns, and really my only complaint is how difficult it is to gain lives. Maybe that's ZUN's way of balancing it out?
Out of the four shot types, I think I like Sanae's the best. Reimu's feels somewhat...less awesome than normal, mainly because its unfocused shot is homing. Sanae's is like all STAAAAAAAAAAAAAAR! /o/
Overall, I like it. Was worth the wait today.