From your list, I've only been to Tokyo. That being said, if I were you, I would choose Taiwan. Reason....don't really have a good one. From what I understand, Seoul and Tokyo seem to be difficult/expensive to play in. Taiwan seems easier to find the action and a bit less expensive. This is only from what I've read and I defer to my signature line.