I believe the first 3 or so rare pulls in each treasure are guaranteed to be unique, after that, it's fully random.

That is the answer - I've used 1500 seals on Kage and I've pulled Onoki only very recently for the first time. Random is random - the only advice is pray to the RNG gods :(