Fixing a walkway or building a new one
If only a few pavers have sunk, we can usually lift them, repack the base underneath and set them back, so that's where I start. When a concrete walk has broken into pieces that tip, or the whole path has dropped, the ground under it was never packed well, and patching the top won't fix that. In that case I'd rather tear it out and build it again on a proper base than sell you a repair that settles again.
What drives the cost of a walkway
Length and width set the starting point, and every curve adds cutting and forming time. Ground that slopes or dips needs leveling before anything else happens, and an old walk that has to come out means breaking it up and hauling it away. Pavers take more labor than poured concrete because they go down one at a time, and soft or wet soil can call for a deeper base. I'll go through each of these with you at your house.