Requirement of ECNR stamp on pport for visiting UAE?

Your pport office is right, as per new rules there is no need for ECNR stamp on pport, all the new pports are issued now without this stamp, if your wife's pport was stamped earlier then there is no problem as it is not considered legal now as it is not required, so do not worry,