Re: 2004 Tohatsu 9.8hp 4-stroke
I'm with Elvin on this one... Grab a Factory service manual and check ignition component values and compression.
If that checks out, then you can pull the recoil unit abd belt cover off and verify camshaft timing. If indeed a valve was dropped (rare occurrence), the shop may have done a fair amount of mechanical work (head off, replace a valve or 2, etc), and might possibly have missed something simple such as getting the timing belt off one tooth. Quite plausible.
Remember the race car mechanic's mantra for 4-strokes: suck, squeeze, bang, blow. Those are the four strokes (intake, compression, power, exhaust), and all 4 must happen at precisely the right time.
Normally, on a 9.8 that has not been apart, the biggest maintenance things are #1 - dirty carb and #2- ignition. BUT... as this powerhead has likely been apart... not a bad idea to verify timing. Cam/belt timing can be seen from marks on the flywheel and camshaft with the recoil and belt guard/cover off. (two different marks for cyl 1 and cyl 2, info in the service manual). Also... If you have an inductive timing light available (like we used to use on cars), you can check the ignition timing/advance against marks on the flywheel.
Odds are you will find the problem in ignition or compression. If not, and if the timing check gets past your skills, then you will want to chat with your mechanic again.