国籍は当該国のそれぞれの国内法制度が衝突・矛盾することがあるから、なるたけ整合するようにしてくださいね、としか規定できんよ。
そもそも国籍離脱を一切認めてない国だってあるんだから(笑)

法的問題なのかどうかは難しいが、結局日本における台湾と中国の関係如何の問題はあるね。
外交レベルでは中国のみを国家としてる建前が、実際は台湾も一つの国として扱ってるのはご存知の通り。
まあここ触るとやぶ蛇になるから政治家は手を出せないだろうけど。

んで法的問題を全部クリアしたとこで、さらに蓮舫は中国のスパイだなんていう脳ミソ発酵した批判もシカトして、
やっぱり問題発覚後のふるまいが政治的に正しかったか否かの問題になるんじゃないですかね？