Turns out I've been "keeping my system up to date" by running 'dnf builddep nautilus' out of my shell history, instead of 'dnf update' as I thought I was (it was getting C-R found due to 'updates-testing' being a part of the command, and obscured by the various flags and options)

Well that certainly explain why there didn't seem to be any updates lately