1. I wold recommend at least an 850w, but it wouldn't hurt to go 1kw if you want some headroom.
2. You might, but if you overclock the CPU, you shouldn't have a problem.
3. The 212 EVO is one of the best air coolers out there. You should have no problems, even if overclocking.
4. Yes, that is one of the fastest SATA SSDs on the market, but 128gb is a little small if you want to hold games. I have the same SSD, and just OS, programs, and documents on it (no games) and I'm using 94gb. I would recommend at least a 256.
5. That is plenty of RAM speed, don't sweat it.
Hope this helped!