Unfortunately ... this setting within System Preferences does NOT affect Finder's Recents.
For that you have to open Finder (or just left click on blank wallpaper area) ... click on Finder > Preferences > Sidebar (corrected).
From here you can unselect "Recents".
NOTE: This only "hides" the Recents folder within Finder ... it's still accessible from Finder > GO menu list.