I rather the heart pieces be in and around the fields/towns and mini games and tasks. They are harder to find that way. I don't remember ever finding a lot of heart pieces in the dungens though...
I don't mind them but it annoyed me when first I found them in the goron mines i had to go back for them but i couldn't get them because i needed the clawshot. But other than that its okay.