Yes. We sometimes omit "it's a" and just say "Pity, that she died so young." which is not really a complete sentence, but we say it that way anyway. Although the words "it's a" are missing, our brains hear them anyhow.

Yeah, both are correct!

You can omit the word "that"

Yes, both correct :)