Its because some linux distros when they format a drive don't use a windows friendly file system when left on default.
Also as well a low level format will force the new installation to set up everything up fresh. As you say proberly not required.
But to be honest aerobelly makes a very good point that at current HD prices it would be stupid to not to put a new HD in.