I would be trying to hose down the escalation. The tenant might be a pain in the neck, and trouble looming, or could just really want a dog, and know his rights.
Either way, knowing what you do now, wouldn't it be better to go back to the tenant, say you would agree to the dog providing he is...