Alright, relisting does *something* but not much. Recency is one of the many factors in relevancy, and given how much everything else matters...I doubt it's a big one.
Categories, if you can find them, are still recency sorted, but even when they were visible on the frontpage, they weren't used much.