So Randy Buehler says Starter is counted as being part of 8th
He means the 8th Edition Starter set which is known as the "Core Game". Not previous versions of Starter.
Jebus says both Starter 1999 and Starter 2000 don't count as being part of 8th and so are not legal
Of course they aren't part of 8th. They were printed years ago.
Tristal seems to suggest Starter 2000 does count as being part of 8th but Starter 1999 doesn't
I don't see Tristal saying anything like this. Vengence was reprinted in the latest 8th Edition starter, the "Core Game", which makes it legal in Type 2 and of course Type 1 (of course it was already Type 1 legal as it was also in 7th, which also made it Type II legal prevsiously as well

).
You seem to be lumping in the 8th Edition starter with Starter and Starter 2000. Randy did not meant that the old starters were a part of 8th. only the new starter.
The reason he stated this is because they seperated the Starter cards with 8th Edition (as opposed to 7th, which lumped them in Boosters as well), but wanted to keep them legal for tournament paly.