Even with it set on "No" you can hit the star during the greeting to login.
It wasn't working before, but I think it's because I couldn't set up voicemail with a pin, until I had legacy settings.
ETA: You can't use a pin if it's set up with an obi with the phone's voicemail