You can't blame them at all for doing that though, if someone or another country has some technology or information that the US wants and can't access then I'm sure we would employ similar (or much more devastating) techniques to acquire it.
$1300B is quite a bit more than $600B, but indeed not 3.5x more. Two factors are at play: US defense budget is larger in scope than that of China (for instance, if I remember correctly, most rocketry stuff fall under defense budget in US, but not in China), and China just doesn't spend as much (as a percentage of GDP) as US for its defense.
Again, China has a very very long way to go.
But all in all when it comes to "might", to being a superpower, it just doesn't add up. Size does matter. The EU is in the correct league, but in my opinion it's not heading in the right direction: I'd rather a much smaller, much more integrated EU, with unified defense, budget, administration, etc. The United States of Europe, in short.
On the other hand you could argue that without WWI and WWII, France and UK could have kept their respective empires united. I'll readily admit that I'm not particularly fond of colonization (unless we are talking about the video game, the first one), but you could certainly make the numbers add up.
For China to be as developed as Korea, Taiwan or Japan would mean for its GDP per capita to be roughly on par. A quick calculation shows that if China GDP per capita were to be on par with that of Japan, its overall GDP would be 3.5x bigger than that of US! Which mean the ability (for instance) to spend 3.5x more on the PLA than the US on its army without impacting other budgets.
China still has a long way to go, but it actually has a shot at getting there (contrary to Japan). I think (very personal theory) that the US managed to become the de facto only superpower standing simply by virtue of being the biggest developped country in the world, by far: France, UK, Germany or even Russia are very small (population wise) compared to it. Hell: France, UK and Germany put together are still small compared to the US.