No you can't get the achievement with any lock. Honestly if you keep playing the game with free aim you will get used to the levels and that will make New York Minute and Hardcore easier. I think that is exactly what the person above me just said but he is right. I haven't attempted New York Minute at all, but if you play through the game a bunch it makes it easier.
credits to DEG23