I did some testing with the plugin, and I’m not sure what the issue is?
– wp-login.php shows the maintenance page
– wp-admin shows the 404 page
– the custom login url set in WPS hide login is available and shows the login form
Do you have steps to reproduce your issue?