I imagine they would eventually get it, if you wait it out and use lots of treats. But we did the same as you, put the catbox in a closet with a catdoor in the door. We got frustrated and just took the flap off. So it was basically a framed hole in the door and the cats had no problems with it. And the hole was still too small for kids or dogs to get to the catbox.