New motor...but what about the carb? Has it been rebuilt? 16 years old, probably needs a rebuild at this time. The fuel filter is in the carb, if you were referring to the fuel/water separator filter (in the nose)...sure you can replace that and the O-ring gasket as well.
Random misses could be a fuel delivery problem.....these skis are all about good batteries and good fuel delivery