The venom is in the tail. The real difficulty is the conclusion. The allusion is to the scorpion, which has a sting in its tail.
The French say, “It is always most difficult to flay the tail” (C'est lc plus difficile que d'écorcher la queue).
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Venom from Infoplease: