Does Notary only save output_index and transaction_id? Will Notary keep detailed State information?
No, it just stores a map of consumed states (identified by the transaction Id and output index like you mentioned).