Requeening works best with young bees, smaller populations of bees, and during times when the bees are distracted by other activities. The bee population is growing rapidly in spring and peaks sometime between April and June for most Northern hemisphere locations. Population declines through mid-summer and then may increase during a fall flow as the bees prepare for winter.
Here are some thoughts and a method of requeening that gives good to very good results.
I do most of my requeening by pulling 3 frames of bees and brood from a hive, shaking additional bees from 2 or 3 more frames into the nuc, then moving the nuc to a separate stand near the parent hive. I have set up the nuc on top of the parent hive with the entrance facing opposite the parent hive's entrance. Give them a queen in cage immediately. I don't open the release hole until the queen has been in the nuc at least 1 day and prefer 2 days. This gives more time for the bees to get used to her. When I can open the nuc and see the bees grooming and feeding the queen through the cage, it is time to open the release hole and puncture the candy with a small stick so the bees can quickly remove it. Put the cage back in the nuc and within 24 hours the queen will be free and should be laying eggs.
Don't move the old hive queen into the nuc, that guarantees failure of the new queen. Be careful because about 20% of established hives have 2 queens in mid to late summer! You want a nuc with 3 frames covered with young bees and NOT being robbed. Avoid making the nuc too strong. Fewer bees and younger bees is the target, but make them strong enough to cover the brood.
Be careful if there is a mid-summer dearth. The bees may rob out the nuc and kill the new queen in the process.
Once the nuc has been successfully requeened, kill the old queen and unite the nuc with the parent colony by the newspaper method.
I should also say why I go to so much trouble. My bees are notoriously hard to requeen. They do not like the smell of any queen other than the one they are used to. The method above gives nearly 100% success where ordinary methods of requeening can be below 50%. I don't like losing queens when some simple precautions can give a successful introduction.