I found some more info on Tekken 4 revisions - it appears there might actually have been 4 different revisions. What's interesting to me is it appears all four revisions use the same copy of the media. I'll check mine when I get home and post which revision I appear to have as I am pretty sure I have all the characters from the get go.
Game / Dongle / DVD Media
Tekken 4 / TEF(1/2/3), Ver.A / TEF1 DVD0
Tekken 4 Rev. B2 / TEF(1/2/3), Ver.B2 / TEF1 DVD0
Tekken 4 Rev. C / TEF(1/2/3), Ver.C / TEF1 DVD0
Tekken 4 Rev. D / TEF(1/2/3), Ver.D / TEF1 DVD0