I think having to recollect the notes in BK is actually a good enough punishment, since you just can't cupcake up if you want the 100%.
I think they could drive it further by adding a Dark Soul element.
Like here is my idea, you have to bring the "notes" out of the level with you to keep them. If you die in the level they stay where you died, and you could pick them all back up in one go by getting back there. If you are however dieing on the way there, they go all back to the original position (notes in the level get reset) You should also be able to reset the "notes" at will, in case you don't wanna go back to where you lost them in the first place!