The correct way to identify your motor (any Tohatsu/Nissan outboard) is by model/serial, not year. You probably have an NSF4A, or possibly 4A2.
Your part number is incomplete; the parts are identical.
The mixture is not adjustable by ordinary means. When you say that you "adjusted" the "idle screw", exactly what adjustment did you do to which screw? I would only expect to make a minor idle speed adjustment to confirm that you are in specs. You do need a good shop tach to set that idle properly. If at very high altitudes, there is a different high-altitude jet kit available, but only for very high altitudes.
Do you have the insulator and both base gaskets between the carb and intake? Are the gaskets installed properly (the carb throat hole is NOT in the center, and they only go one way.) Did you use new gaskets, or were the originals in good shape? Are the bolts torqued properly?
If the carb was installed properly, then... You either got a bad carb (doubtful if it's a factory-new unit, as they are tested at the factory), or have a different problem.
OR... if you laid the motor down on the wrong side, and motor oil migrated into the carb (mixing with fuel)... that could be your culprit. If so, drain the bowl, refill with fresh fuel, and everything will be OK.
If in doubt, take the 10 minutes to re-install the original carb. That will tell you a lot. If you did get a bummer, have the dealer replace it.