I agree that it may be too soon. But he has made some good changes so far. He's introduced a radical shift in US policy, going from a big stick diplomacy to one based on respect (even if the opposing country does not deserve it).
I don't like how he's handled everything, but as far as his international relations policy goes, I'm rather happy.