Luke also says "We got separated" (referring to himself and Leia) in Return of the Jedi [1:02:20].
11:00 - Super Battle Droid: "Die, Republic dogs!" When C-3PO's head is on a battle droid's body in Attack of the Clones, he has a similar line: "Die, Jedi dogs!" [1:53:27]