3 Days for Stitches, 2 days for Kid Cat. I was patient enough for Stitches, and I sorta gave up on plot resetting for Kid Cat in the right spot I wanted him at and just go with a new Spot.
So far in my new town for Vesta it took nearly 12 hours, not done all in one sitting I might add, and after awhile I just gave up because I was sick of plotting her (I dont really like where she is but its not too big of a deal). Stitches took 6 hours of him either being near the spot where I wanted him, or her was all the way on the other side of town.
Im not too picky, but they always seem to want to put their house right in front of a building or right on top of someone elses house @_@;
If it's one particular animal usually within the hour, but if is different character seeking that could split into days...or endless seeming house if the possibilities are large for who may show up, example villager number nine totally random. I try to find someone to fill that unless can stick it out. In the old camp resetting days would search for hourse if there was a good ratio going.
To plot reset Filbert it took me ten minutes. For Pango it took 2 days. Plot resetting is so annoying! A trick I like to use is: Place a PWP where you don't want the plot to be, it really helps in the long run. Once I had a villager that kept wanting to go in the exact same spot about thirty times until I placed a PWP.