I just finished Heart of the Woods in 34 min 48s! I measured it from hitting the first 'Continue On' button (might change it to the 'Explore this Area' button), and ended the run when I clicked 'End Battle' after defeating the boss (might change that to the 'Go Home' button). I didn't do any splits, but if I did, splits would probably be the beginnings of the stages (II, III and IV).
What's the fastest time you've completed Heart of the Woods?