My original thought was that Rudy goes to Atlanta, Jeff Teague goes to Houston and Sefalosha and Ariza go to the Kings.
The Hawks are apparently looking to move one of their PGs and Teague would give a better return. He'd also be a good fit in Houston as (unlike Ty Lawson) he can play well off the ball. Also, even though their career numbers for 3pt% are similar Teague has been improving from outside while Lawson has been declining.
The question is whether Gay is an attractive piece for Atlanta. And if so maybe the Kings can include McLemore and get the Hawks 21st pick in the draft.
That deal would also open up a bit of caproom ($1.5 M or so) for the Kings.
At that point I'd try for a sign-and-trade with New Orleans for Ryan Anderson. The Kings don't have the caproom to sign both Anderson and Rondo but if they go after Anderson in free agency and the Pelicans are sure he's not returning maybe they are willing to take a package of say Koufos and Belinelli. Then there's enough money left to resign Rondo as well.
Retain Acy (my understanding is that he has a non-guaranteed deal some sources say it's a player option), re-sign Curry, accept the fact that Anderson likely opts in to his deal and then things look like this.
Rondo/Collison/Curry
Sefalosha/???/
Ariza/Casspi/Anderson(?)
Cauley-Stein/Anderson/Acy
Cousins/???/???
Between dealing Collison and the two first round picks you'd be able to plug three of those five holes, most importantly backup SG, backup C and third string PG. Then the last two roster spots get filled by minimum contract guys. Maybe the Kings get lucky in the lottery finally and end up with a 2-4 pick in the draft so they can nab Ingram or Hield. The 21st pick could be any of the centers expected to go in that range (Zubic, Stone, Zizic, Jones, Zimmerman, Maker)
and now the team looks like this
Rondo/Collison/Curry
Sefalosha/Hield/???
Ariza/Casspi/J. Anderson(?)
Cauley-Stein/R. Anderson/Acy
Cousins/draft pick/???
Then all that's left is to sign a third string SG and C (I'd love Cole Aldrich who would let the Kings draft more of a project big like Maker) to small or minimum deals and the Kings would have a good looking roster that works under the cap.