Although enzymes are catalysts, Vmax does depend on the enzyme concentration, because it is just a rate, mol/sec - more enzyme will convert more substrate moles into product. In standard Michealis-Menten kinetics the reaction constant is proportional to the rate of the decomposition of ES (enzyme-substrate complexes).