Why does the shoreline sometimes recede prior to a Tsunami?
It has nothing to do with the geological cause of the tsunami. Instead, it's a result of the way waves propagate. You can see the same effect on ordinary wind-generated ocean waves — the waterline draws back before each wave peak arrives and washes up the beach. Tsunamis are much bigger waves, in terms of both amplitude and wavelength, so the effect is more dramatic. 

The particles in some surface waves, including wind waves and Rayleigh waves (a component of what is often called ground roll), have in a circular or elliptical motion — in the case of a wind wave the motion is clockwise if the wave is traveling from left to right (see this animated comparison for Rayleigh waves). The 'backwards' motion in the trough results in the drawback you are asking about.