A parent cannot claim a child in that situation unless you and your new wife file separate returns as married filing separately. In that case, if your wife had no income, they could. (However, filing MFS will likely increase your tax liability more than you would anticipate.)
For what it's worth, the choice is yours. If you file a joint return and they claim her as a dependent, your return is correct and theirs is not.
