Maybe you already figured this out but when you finally transform from Deku Link to normal Link you can just walk up the ramp on the right side of the clock tower and jump up to grab the heartpiece. This way you don't have to talk to the Deku salesman.