The ability to lock notes in iOS 9.3 is used to restrict visibility, not necessarily restrict the ability to delete the note -- at least not at this time.
You lock something so other ppl can't get to it or to take it away from you. Only half is accomplished in this case. You care to lock it from being visible (to others) but you don't care if they can remove it without your permission?