This seems to imply that the magnetic flux as measured in Tesla should decrease when a current is induced. Does it?
Sort of. Consider a situation in which you have, say, a solenoid and a bar magnet. The solenoid is situated upwards and is sitting on a table top. Suppose now that you take a bar magnet with the north pole facing down (toward the top of the solenoid) and you move the bar magnet even closer to the solenoid. By moving the bar magnet closer to the solenoid, you are increasing the magnetic field through the solenoid. Thus the magnetic flux increases as $$\Phi_B=\vec{B}\cdot\vec{A}$$ The flux increases as it is proportional to the magnetic field strength. The induced magnetic field (by Lenz's Law) will point upward to oppose the increasing field downward through the solenoid. This magnetic field will be induced by a counter-clockwise current in the solenoid.
Back to the original question then, does the magnetic flux decrease when the current is induced? I would ask: From what baseline? In this example, I've shown that the magnetic flux through a surface can actually increase from its initial measurement despite Lenz's Law (though Lenz's Law does perhaps prevent a greater increase).
When thinking about problems involving fields, fluxes, and Lenz's Law, initial conditions make all the difference.
As a side note, you specifically mentioned units of Tesla. I would add that the units are irrelevant. The answer is fundamental and does not depend on the units involved.