Here down under we've had a salary cap in the AFL (Australian Football League) for years.
We've had more teams winning back-to-back and three-in-a-row championships than was happening before the salary cap was introduced. Since its introduction, just about every team has at least played in the final match.
Still, ultimate success still comes down to man management, savvy trading and recruiting, and a good old-fashioned tablespoon of luck. A good culture is essential of course. If the front office is sound, and the manager has the players invested, then you're off to a flying start.