I think this claim that the uncut version was shown on TV in Germany or Finland or whatever is just a myth. From what I can understand, the cuts were made to the negative, and the deleted scenes were either thrown away/destroyed, or are languishing in some vault at Universal.

But if your copy really is the uncut version, it will be at least 75 minutes (accounting for PAL speedup - I've read that 11 minutes were cut from the film).

Look at this site, it has some pictures of deleted scenes that were used in promotional materials: http://gangoffive.net/ar/t1443.htm

I know that originally, Littlefoot discovered the Great Valley himself. I think there's also a part in the Sharptooth fight where they get trapped under his foot or something?

I'm skeptical, but take a look at your copy, maybe it *is* longer...