Changing the spark plugs is a common uneducated guess and marine plugs very rarely need changed unless fouled or have years of use on them!Checking the compression,ignition and gearcase are the three key things to check when trying to figure out what system has a problem!Most likely you have fuel or carb problems!When you changed the fuel did you drain the carbs and sample the fuel at the point were it feeds the carbs to make sure you have a good clean supply at the motor?Fuel fittings,primer bulbs and lines are common causes and even tank venting,when it boggs can you pump the bulb and it pick back up?Does the bulb stay firm while the engine is running?No more information than given,I would check the fuel at the bowls and clean the carbs!And from the sound of it check the oil in the lower unit!Hope this helps!