Ramifications of Deleting Transaction Log Backup
So order of operation:


1st tlog backup
delete 1st tlog backup
full backup
tlog backup
no catastrophe, just concerned over integrity


If this is correct then you will be fine. As long as the LSN or chain of (backup) events since the last full backup is not broken you should have no issues with recovery.