Definitely there are other ways to get around it, but the bonus of a player in NBA is limited by his salary in a ratio, so teams cannot cheat on that.
One thing I would suggest is the schedule becomes more like baseball, no rest between games. This will reduce the domination of good players (you cannot have LeBron playing 40mins a game). Thus, you need good bench players, and might have to extend min/max players to 18/20.
Sure, middle class players will get paid less (MLE might be reduced), but there will be more jobs created, better parity in chance of winning.
Honestly, I think that's a terrible idea. That cuts down on the ability for a coach to set up plays (not nearly so necessary in baseball other than with Pitchers, who don't pitch every day) and it sets things up for a lot more injuries, and we already see a lot.
Personally, I haven't seen anybody come up with an argument that worked better than my idea of abolishing max contracts (which includes the potential for player opt-outs of rookie scale contracts just like teams currently have opt-outs). It doesn't completely abolish the possibility of a super team, but I don't mind giving the option of allowing Lebron to choose to be on a super team for $17 million/season or to play for a different team at $50 million/season and force him to make a choice. Even without a hard cap that puts a pretty big stranglehold on a team's ability to load up on talent with the current system. Yeah, some teams will be better than others, but the gap will be a lot less and the incentive to tank is lessened if the ultimate prize is a player that will cost you $25 million/season after a season or two. Cut the margins on both ends and you get more parity. No need for much negotiating, just put all players on the same market.
If the parity the owners want is financial parity rather than competitive parity (which, let's be honest, is really what they're after), then revenue-sharing (even if the form I just described to you) at the very least solves a massive chunk of the problem with no CBA negotiations required. Nobody here knows whether it would or wouldn't solve the entire problem since the owners definitely aren't letting that information out any time soon, but the owners haven't shown any inclination towards being interested in either option.