Those Queen lines, I believe, were to be spoken at the end of the Coruscant level when she meets Palpatine, but were cut because they didn't make sense. We decided to include the second text scroll cutscene instead.
Those two Obi Wan lines were supposed to be on the Swamp level, when we had a drivable STAP (Yep, Jedi Power Battles stole the idea from us
) The STAP got cut at the same time the drivable AAT Tank got cut - lack of tuning time before we had to ship. They were both in, we had tracks built (even an entire level built around the Tank), but we got them functional VERY late, and our collision stuff for the Tank was ALL wrong, and we didn't have time to fix it - there were way too many other problems with the game.
Those last lines were originally going to be in the Final Battle after Qui-Gon gets cut down, but the lines were unnecessary.