It's not just that the feature has been removed in the new version, is that the previous back-end has been removed as well. The information is no longer sent and received by the server.
The only reliable way to see who's deleted you is who is able to start a conversation with you...if they can start a conversation with you, then they have you in their contact list.
It's best not to worry about it though, life's too short