To get permission, all you need to do is raise the purebred of that monster and when you go to the shrine, you be able to get the rare monster (ie. to get Ardebaren (magic/???), raise a pure Magic and you'll be able to get Ardebaren!).