Nobody else commented on the different video encode issue so for, but after getting a hold of more versions and performing a careful analysis, here's an update on a previous post of mine:
The UK/Irish/French/Dutch/Norwegian, the Czech/Polish/Hungarian/Turkish/Portuguese and the Brazilian/South America release have the video encoded at 13994kbps (DC) 14005kbps (TC) while the Russian/Chinese/Korean/Thai/Indonesia edition features the video at 19777kbps (DC) and 19404 kbps(TC). The main audio bitrate and movie lengh are the same across all these releases.
Strangely enough, the branching segments are also different on the higher bitrate release (starting and finishing at different points), but I haven't noticed any differences on the content of the movie itself. I checked most of these different branching segments, specially the ones that could have been edited due to a more graphic nature (ie, sex or violence).
Regarding the PQ difference, I spot checked and made screencap comparisons and it's minimal, but compression is certainly improved, specially on fast motion scenes, for the higher bitrate version.
The only versions that are still unaccounted for are the US/North America release and the Japanese/German/Turkish, but i'm working on that. If anybody has any info on those, I'd appreciate it very much.