It does have to be a fresh save from title screen where you never changed the difficulty off of Tough Nut to get that specific accomplishment.
But I'm glad you had fun ☺️
