I don't think the first Death Star was a new in episode IV. I think it had been "keeping the peace in other systems," so it's possibly that straight arrow Leia wouldn't have been aware of it or rumours of it and probable that old Ben Kenobi wouldn't be.
From:
no subject
As for Leia, curse you, George Lucas!</i.