This can actually be done fairly easily. The key is in the wording... COMPLETE a puzzle without using notes. You can go into the options and turn on show all notes and fill in the puzzle until the last number needed to complete the puzzle. Then go back into the options, turn off show all notes, delete the note that is still in the final cell and complete the puzzle. This will unlock the achievement.