Enhanced anti-deuteron Dark Matter signal and the implications of PAMELA