If you go
here and look at the results, AMD has plenty of high scoring mid range CPUs. Some of them are quite a bit cheaper than similarly performing CPUs, too. But this doesn't exactly mean that AMD is a good choice for you.
Have a look at this screenshot from the page for the 4790K
The number shown on the previous page of results was the number in the blue box here. This number is almost meaningless as a measure of gaming performance. The number you should be interested in is the one below it in the green box.
Here is a page similar to the first one, but with the numbers from the green box instead.
http://www.cpubenchmark.net/singleThread.html
Hit Control + F and search for AMD on this page, the first result that shows up with the highest score for AMD is an FX-9590 which is about $200 right now on sale. It only scores 1720, while a $200 i5 (4570) from Intel which is not on sale scores 2062. By these results, the i5 is 20% faster than the FX. So what makes AMD any good? The overall score for the 9590 is over 10,000 while the i5 only scores 7,000. The AMD is about 45% more powerful if you use all the cores but in your situation you won't be, especially with Starcraft II.
Since you did not mention you will be recording gameplay, streaming, multiboxing, heavily multi-tasking like rendering an animation or encoding a video while gaming, I would recommend going Intel for this build. With a $1000 budget, you can even go with a higher end i5 or an i7 which will lessen the gap in multi-threaded performance and give higher single-threaded at the same time.
Do you need everything to build a new PC or can you re-use anything from your old one like the monitor and case?