I have the 1995 recording of The Land Before Time from MTV3 on VHS. Sadly, it's not uncut. Quite probably the rumor is fake. Too bad.
I find this odd, because I am 110% sure I had it. Tape was from 1998 airing. I can even remember the dialog 1:1 from the outcut scenes.