I brought my shimano spinning reel into Mikes for basic maintenance after 4-5 seasons use, 1st day of use handle catches at bottom of retrieve so that I have to force it. Giving Mike's the benefit of the doubt, as my reel had no issues when brought in and I'm not sure if it's reasonable to expect them to just "notice" that a pinion gear (which is not a normal one that is regularly replaced according to Shimano) needs replacing in the course of routine maintenance.
I knew the turnaround time as well as needing to stop in on way to the river from Vancouver. And this was the very beginning of the season. So I sent it to Shimano in Peterborough, ON. $25 and they replace all the gears in your reel etc., they'll definitely have all the parts on hand. Bit pricier if you factor in the shipping of around $20-25, but it's convenient for me, and they got it back to me in about a 9 days.. in October. So that's another option if you happen to have a Shimano.