is there a bundle/SuiteApp that would tell you more about deleted record then just Transaction number and date and who deleted it.

Not that I'm aware of - which is why I'm a pretty staunch supporter of limit the daylights out of people on deleting things