R2 and C3PO were a cheap pop, and the two dudes from the Mos Eisley Cantina. Other than that, Tarkin was absolutely necessary. It'd be foolish to think a project of that magnitude wouldn't have his involvement. And Leia needed to end up with those plans.

Vader, isn't a necessity, but come on. That shit was lit.