Peja was Drafted in 1996, so let's see. And since you said All-Star Caliber I'll run under the premise that they could of made an all-star team under the right circumstances.
1999 - Jason Williams <-- Pretty sure he took the league by storm when he was a rookie and helped lead the teams with Webber to the Playoffs before Bibby.
2004 - Kevin Martin <-- In his prime was a top 10-15 scorer in the NBA despite being on the worst teams in Kings history, hey we didn't say they had to be a winner.
2009 - Tyreke Evans <-- Rookie Year showed he had the potential to be one. Regressed though, I'm only listing him because of his rookie year of 20,5,5
2010 - Demarcus Cousins <-- Love him or hate him, he's a supremely talented knucklehead.
2011 - Isaiah Thomas <-- Pretty sure your familiar with him since you played him last year in the playoffs. He plays his tail off for every inch he's worth.