If a) the job will be time consuming, b) the job involves working with crusty old parts that are no longer standard c) taking on the job might reveal more repair issues, and d) the bike shop is already busy and running a week-plus out for turnaround then expect to pay more.
If the spokes are...