Clue: Expression of surprise over gardener's latest story after loss of a shrub (6)
Answer: MYRTLE
Explanation: Definition: shrub
A charade of MY ('expression of surprise') plus R ('gardene**R**'s latest') plus T[a]LE ('story'), minus the S ('after loss of a').