Well, my ability to differentiate the two is admittedly rather limited (though I hope more accurate than a coin flip), so you might be right. On the other hand, it could've been a different movie by the time you saw it.
Taiwanese -> Complicated Letters
Chinese -> Less complicated letters
Japanese -> Rounder letters.
Just a rule of thumb. The modern chinese letters are a simplified version of those taiwan still uses, and describe entire words. Whilst Chinese is looks more stroked, Japanese looks a little more organic, even though yes, unless you know either of them, they're still hard to differentiate.