My experiencee is solely with Microsoft media, regardless of operating system.
Deleting the partition...eliminates all traces of the partition structure...while formatting rewrites the file system on that partition.
As I see it...if the partition structure has any problems, they remain if you just format. Whereas deleting the partition eliminates everything and forces a new partition structure along with new formatting.Format vs Delete.
I always elect to delete, just as I uninstall possibly damaged drivers before attempting to install new ones.
I cannot speak of restore/recovery partitions/disks/systems...since the manufacturers of the systems (Dell, HP, etc.) are probably the only ones who know exactly how they work.