I'm as weary of losing as the next Kings fan, but fifteen years of futility doesn't just get overwritten with a winning culture and a winning record at the snap of a finger. You have to give a GM time to hire a coach and shape a roster to fit his vision. Consistent, sustainable winning usually takes at least a few seasons when a good GM inherits a basement dweller with a well-established culture of losing.
The franchise has been in Sacramento for thirty-eight years. In that span, they've had exactly eight winning seasons. All eight were under the same regime, with Geoff Petrie as general manager and Rick Adelman as head coach. But as has been pointed out a few times in this thread, even Petrie posted losing records early in his tenure before the "golden years" we all remember so fondly. It took him some time to collect assets and configure the roster to fit his vision.
If the Maloofs had been as impatient as some in this thread (or as impatient as Vivek has been, for that matter), the Kings might instead have zero winning seasons in the thirty-eight years they've been in Sacramento.