I'm sorry but i guess i got things mixed up with you.
Oh! Duh! No, the confusion was mine. You did clearly state you were trying to get a system on an older Mac. Let me try again.
Okay, a 2009 mini will not have the ability to boot into Internet Recovery Mode (Command+Option+R) at all, so skip that whole thing. A Command+R boot will work if Lion or later is installed since it will create a hidden Recovery partition. As you've found, you can't truly wipe the drive from there.
While it's possible to install Lion or other later versions of OS X on the 2009 mini, the new owner would be in the same situation I mentioned earlier. If they were to boot to the Recovery partition to reinstall the OS, they won't be able to since it will ask for the connected Apple ID used to purchase that copy.
The 2009 was right between OS upgrades, so some came with Leopard 10.5, and others Snow Leopard 10.6. What you really need is, preferably, the gray system disks the 2009 mini came with. Insert the first disk and restart. Immediately hold down the C key to boot to the DVD. From there, you can follow the same general instructions above with Disk Utility to completely wipe the drive and then install the original OS. Make sure to include those gray disks with the Mac.
If you no longer have, or can't find the original gray disks, you have two options. One is to call Apple and provide them with the serial number of that 2009 mini. If they have any left in stock, you can then purchase replacement gray disks. General cost for both disks with shipping is about $40.
Or, the other choice is to purchase a retail 10.6.3 Snow Leopard disk directly from Apple for $20. Since the version of Snow Leopard that shipped with some 2009 minis was 10.6.1, the retail disk will work. The only downside is that it will not include the bundled iLife software, such as iDVD, GarageBand, etc. With this disk, you would again boot to the DVD and use Disk Utility to fully wipe the drive, then install Snow Leopard. Make sure to include this disk with the Mac so the new owner also has a way to wipe the drive and sell it with a legal, and restorable copy of OS X installed. It's not much use to you otherwise anyway.