1998 15HP 4-stroke has me pulling my hair out.
Previous symptoms:
Would run for a mile or two, then lose power a bit, then quit. If you wait a minute it will restart and you can go again. We actually used it this way for part of the year, but that changed after it refused to re-start like it...