System Admins can restore objects from the Recycle Bin. But, users have to ask every time to get something restored, and many users don't even know the capability exists so may never ask the System Admin to restore something.
Each user should have their own Recycle Bin that displays only the objects they've deleted (or owned and someone else deleted) and allow them to restore their own deleted objects.
Why is this feature important to you
It will provide additional control to users and make them happy.
How would you like the feature to work
Add a Recycle Bin icon to the Waffle Menu. If a user clicks on it, they see only the things that they deleted (or were the owner and someone else deleted), and can restore. Bonus Points for enhancing Access Levels to restrict/allow certain users to restore items they've deleted. Retain the ability for admins to restore anything from System Setup.
Only admins can restore deleted objects.