Hang on, if the database that the delete was run on was in simple recovery model, why did you tell me it was in full recovery?

When restoring a database, all that you get in the log is operations after the restore. There's no reason why any log records from before would be needed and full backups only include the portion of the log over the time of the full backup anyway. That's for any recovery model.