My god, I'm glad I've never heard of that touhou game. Even watching how predictable the patterns actually are, playing a game like that would probably turn me into a murderer.

As to Tekken, yes, there are some phenonemally watchable moves, not the least of which I'd include Kazuya's spinning kicks.
DOA's got some pretty great ones too.