Yep just be patient – you will soon pick them up, once you have happy customers they will recommend more just keep at it with the leaflets 🙂
Do you have any other dog walkers round by you – might be worth speaking to them, if they have an overspill of business they may be glad to pass it on. I have had that happen and picked up tons of business from a good friend whos a local groomer 🙂