Lots of people around here value Rondo the same as New Orleans does, in that they are skeptical about building a team about Rondo.
Rajon Rondo is a great talent, but he's not a max-level contract talent like Chris Paul. Rondo has certain flaws that mean that some players are a bad fit next to him. Perhaps you wouldn't be quick to pair Rondo with a ball-dominant scoring wing who isn't a good three-point shooter. So, if you're starting with Rondo, you may have fewer options in building a team. Plus, there are some good point guards who will be free agents in the next couple of years.
So, even accepting that Rondo is a great player who is worth more than he is being paid, I can see how a team isn't crazy or severely undervaluing him if it doesn't want to build a team around Rondo.