I wonder if some of the recent rules that we have seen in a couple of other leagues might work. I am thinking specifically of the tiering. You can take 1 player from tier 1, 1 from tier 2, and so on. Kind of like this:
Tier one: can take only 1 of the following players:
Michael Jordan, Lebron James, Wilt Chamberlain, Dennis Rodman
Tier 2: can take only 1 of the following players:
Dwight Howard, Chris Paul, Jason Kidd, John Stockton, Ray Allen, Manu Ginobili
Tier 3: Can take only 1 of the following players:
Larry Bird, Shaq, David Robinson, Moses Malone, Erving
Have that you can only have a total of 2 players from all the tiers. That should create some different lineups.