I for one agree with you ric- upon re-watching there is no way that Vader/Death Star scene takes place 'immediately' after the events in ROTS. There are too many visual clues to the contrary (like you said- uniforms, as well as slightly changed Star Destroyers, the idea of Imperial forces in place so readily, that much construction on the Death Star)

Actually I think a good edit would leave it out entirely. Why is it needed? To beat us over the head with fact that the films are supposed to tie together? I don't think so.

And for that matter, why didn't GL just make Tarkin have been Palpatine's aid in the Senate instead of Blue Devil or whatever that guy's name was? I think THAT would have been cool- having Tarkin be sort of a 'secretary of defense' for the Old Republic after Palps got power. Instead we get blue guy, who when Yoda comes to confront Palps just walks out.