Is if fair to attack Obama for his lack of "change"?

It is clear that obama is picking longtime Democratic operatives, most of them from the Clinton Administration.
Now, I really don't see that is a problem, that is what usually happens.
However, should things "change" this time?

Is it okay for conservatives to get all over Barry for picking the same tired hacks that were involved with Clinton? I mean, he wants to make attorney general a guy who lied and pushed through the Mark Rich pardons for Christ sake.

Here is why it might be okay.
1. Liberals love to say that conservatives can not talk about morals and family values the second they do something wrong.
so
2. In this case, Obama's only real message, and the only thing most people who voted for Obama can say about him is that he will "change" things. Therefore, shouldn't he be open to criticism that normally would not be given at this time because he seems to be going against his primary campaign message?

Your thoughts...