Nope, no deductions for gifts!   And yes, now a gift tax return is required.

Hopefully your client didn't call and ask you about this prior to doing it and you told him it was deductible.

By the past tense used in the question, sounds like it's the normal fare of done it, now what?